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Preface to the second edition 


We are very happy at the enthusiastic response from students and teach- 
ers to Problem Primer for the Olympiad. After six years and several 
reprints we felt it was time to revise and include more problems. We 
have added more problems in each topic and have enlarged the section 
containing practice problems. We have corrected several misprints / er- 
rors which were brought to our notice by diligent readers to whom we 
are grateful. Another major change in this edition is that we have re- 
drawn all the figures using the graphics package GPL developed by A. 
Kumaraswamy of the Rishi Valley School. We thank him for allowing 
us to make use of this package. We would be grateful if any errors and 
inaccuracies that may still remain are brought to our notice. 
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Preface 


Mathematical problems are integral to any culture as much as music or 
other forms of art. Here is a charming example from Bhaskaracharya’s 
Lilavati (Circa 1140 A.D.): 


A peacock perched on the top of a nine foot high pillar 
sees a snake, three times as distant from the pillar as the 
height of the pillar, sliding towards its hole at the bottom of 
the pillar. The peacock immediately flies to grab the snake. 
If the speeds of the peacock’s flight and the snake’s slide 
are equal, at what distance from the pillar will the peacock 
grab the snake? 


The “‘three famous problems of antiquity” (namely the trisection of an 
angle, the doubling of the cube and the squaring of a circle, using only 
straight edge and compasses) from the Greek civilisation, the Temple 
Geometry problems of more recent origin(17th and 18th centuries) from 
Japan are other examples that come to mind. Problems as puzzles are 
found in the oldest written records. 


However, use of problems as a means of searching for talent at school 
level is one of recent origin, probably beginning with the Eolvos 
competitions in Hungary which started in 1894. Though Mathematical 
contests /Olympiads have been a regular annual feature in many places 
in India (for instance, Andhra Pradesh, Bihar, Gujarat, Karnataka) for 
many years now, they received fresh impetus in 1986 when the National 
Board for Higher Mathematics (NBHM) organised the first Indian 
Na-tional Mathematical Olympiad (INMO). One of the main purposes of 


the INMO was to gauge the level of the available talent to see if India 
could send a team to International Mathematical Olympiad (IMO). The 
IMO, which began in 1959 is an annual event and is becoming more 
and more popular everywhere. The results of the INMO were very en- 
couraging and India has been regular participant in the IMO since 1989. 
Participation in the INMO is by invitation. The top 30 or 40 students at 
the Regional Mathematical Olympiads (RMO) which are held in vari- 
ous regions are invited to participate in the INMO. The RMOs are open 
to students of Class 11 and below. Both INMO and RMO are written 
examinations consisting of 6 -10 problems. The problems are of a very 
different nature from the problems students usually encounter in their 
school curriculum. These problems are designed to challenge the stu- 
dents and bring the best in them to the fore. Moreover, the intensive 
preoccupation with interesting problems of simple and elementary na- 
ture and the effort of finding complete and elegant solutions give the 
students new experience, the taste of creative intellectual adventure. It 
is the very fond hope of all associated with the Olympiad activity that 
this will induce them to take up Mathematics as a career. 

A major obstacle to students preparing to take part in the Olympiad 
is the scarcity of ‘Problem literature’. This motivated us, as a first step, 
to compile problems that have appeared in the previous RMOs and IN- 
MOs along with detailed solutions. Our future projects in this direction 
include ‘Problem Newsletter’ and more problem compilations. 

Though we have made every effort to make the book free of errors- 
printing or mathematical - we might not have succeeded completely. 
We would be grateful to the readers who would bring to our notice any 
inaccuracies which may still remain. 


To the student readers 


The best way to use this book is, of course, to look up the problems and 
solve them! If you cannot get started then look up the section ‘Tool Kit’ 
which is a collection of theorems and results which are generally not 
available in school textbooks but which are extremely useful in solving 
problems. As in any other trade, you will have to familiarize yourself 
with the tools and understand them to be able to use them effectively. 
We strongly recommend that that you try to devise your own proofs for 
these results or look these up in books. (A list of reference books is 
given at the end.) You should look up the solution only after you have 
tried the problem on your own for some time. And the story does not end 
with the complete solution of a problem - you look for other solutions, 
generalisations, interconnections between various problems, .... One 
of our experiences is a perfect case in point. The problems 51 and 65 
in this book appeared in the INMO 92. Our first solutions to both these 
problems used simple, straight-forward trigonometry. Later, it turned 
out that there were elegant ‘pure geometry’ solutions to both, and in fact 
the two problems were related! We leave it as a challenge to you to use 
Problem 51 to get another ‘pure geometry’ solution to problem 65. With 
this challenge we leave you to start on your voyage of discovery! May 
you come up with many gems and when you do, be sure to let us know. 
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“And a final observation. We should not forget that the so- 
lution of any worth-while problem very rarely comes to us 
easily and without hard work; it is rather the result of intel- 
lectual effort of days or weeks or months. Why should the 
young mind be willing to make this supreme effort? The ex- 
planation is probably the instinctive preference for certain 
values, that is, the attitude which rates intellectual effort and 
spiritual achievement higher than material advantage. Such 
a valuation can only be the result of long cultural devel- 
opment of environment and public spirit which is difficult 
to accelerate by the governmental aid or even by more in- 
tensive training in mathematics. The most effective means 
may consist of transmitting to the young mind the beauty of 
intellectual work and the feeling of satisfaction following a 
great and successful mental effort .” 


Gabor Szego 


List of symbols 


a|b a divides b. 
(a, b) greatest common divisor 
[x] integer part of x, i.e., the greatest integer 


less than or equal to x. 


ni (read as ‘n factorial’) =1-2-3--:(n-1)-n. 


Wl or "C, the binomial coefficient; the number of 


combinations of n things taken r at a time 


n! 
^ rin-r) 
K ! 
di the sum a) + a2 t ::: t ds. 
i=] 
n 
Qj the product ajaz ... an. 
i=l 
|Al cardinality of a set A, 


i.e., the number of elements in A. 
(ABC] area of triangle ABC. 


fog composite of the functions f and 2; 


fog(x) = f(g(x)). 


Chapter 1 


Problems 


1.1 Number Theory 


l 


. Find the least number whose last digit is 7 and which becomes 5 


times larger when this last digit is carried to the beginning of the 
number. 


. All the 2-digit numbers from 19 to 93 are written consecutively 


to form the number N = 19202122... 919293. Find the largest 
power of 3 that divides N. 


. If x,y,z and n > 1 are natural numbers with x" + y" = z” then 


show that x, y and z are all greater than n. 


. Given two relatively prime integers m and n, both greater than 1, 


show that 
o logio Z7 
logyo 7 


is not a rational number. 


. If a, b, x and y are integers greater than 1 such that a and b have 


no common factors except 1 and x^ = y^, show that x = n^ 
and y = n“ for some integer n greater than 1. 


10. 
11. 


15. 
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. Determine all pairs (m, n) of positive integers for which 2" + 3" is 


a square. 


. Prove that n* + 4" is not a prime number for any integer n > 1. 


. Find all four - digit numbers having the following properties: 


i. itis a square, 
ii. its first two digits are equal to each other and 


iii. its last two digits are equal to each other. 


. If a, b, c are any three integers then show that 


abc(a? -b TUR -C (3 -gq ) 


is divisible by 7. 


Determine the largest 3 - digit prime factor of the integer (boah 
If 

l t b 

a b c 


where a, b, c are positive integers with no common factor, prove 
that (a + b) is a square. 


. Show that there is a natural number n such that n! when written 


decimal notation ( that is, in base 10 ) ends exactly in 1993 zeroes. 


. Find the remainder when 2! is divided by 1990. 


. Determine all non-negative integral pairs (x, y) for which 


Qy - 7 =x ty’. 
Determine with proof, all the positive integers n for which 


i. n is not the square of any integer and 
ii. [ Vn]? divides n’. 
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16. 


17. 


18. 


19. 


20. 


2 


22, 


([x] denotes the largest integer that is less than or equal to x.) 


Prove that the product of 4 consecutive natural numbers cannot be 
a cube. 


i. Determine the set of positive integers n for which 3"*! di- 
vides 2°" 4 1. 
ii. Prove that 3"*? does not divide 2?" + 1 for any positive inte- 
ger n. 
For any positive integer n, let s(n) denote the number of ordered 
pairs (x, y) of positive integers for which 
DAGA CANA 
-+- =. 
MESE; 
For instance, s(2) = 3. Find the set of positive integers n for 
which s(n) = 5. 
For a positive integer n, define A(n) to be 


(2n)! 
(ny 


Determine the sets of positive integers n for which: 


i A(n) is an even number; 


ii A(n) is a multiple of 4. 


Show that there are infinitely many positive integers A such that 
2A is a square, 3A is a cube and 5A is a fifth power. 


Find all prime numbers p for which there are integers x, y satisfy- 


ing 
p+1= 2x and p? +1 = 2y°. 


Find all triples (a, b, c) of positive integers such that 


oer 


23. 


24. 
23: 


1.2 


26. 


Zl 


28. 


29; 


30. 


3l. 
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Given any positive integer show that there are two positive ra- 
tional numbers a and b, a + b, which are not integers and which 
are such that a — b, a? — b?, à? — D, ... , a" — b" are all integers. 


Find all primes p for which the quotient (2?-! — 1)/p is a square. 
Solve for integers x, y, z: 


Xx*tyzl17z Pty =l z. 


Algebra 


Determine the largest number in the infinite sequence 1, v2, V3, 


patie, 


If a, b and c are odd integers, prove that the roots of the quadratic 
equation ax? + bx + c = 0 cannot be rational numbers. 


If a and b are positive real numbers such that a+ b = 1, prove that 


(a+ Del 2 a 
a ee 

Show that there do not exist any distinct natural numbers a, b, c 
and d such that 

a+b=c+d and at+tb=c+d. 
If a9, a4, . . . aso are the coefficients of the polynomial 

(1x :y 

prove that the sum ao + a2 + +++ + aso is even. 
Prove that the polynomial 

f(x) = x* + 26x? + 52x3 + 78x + 1989 


cannot be expressed as product f(x) = p(x)q(x) where p(x), a(x) 
are both polynomials with integral coefficients and with degree 
not more than 3. 
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82. 


33: 


34. 


35. 


36. 


37. 


38. 


If a, b, c and d are any four real numbers, not all equal to zero, 
prove that the roots of the equation x + ax? + bx? + d = 0 cannot 
all be real. 


Given that the equation x* + px? + qx? + rx + s = 0 has four real 
positive roots, prove that 


(i) pr — 16s > 0, 
(ii) q? — 36s > 0, 


where equality holds, in each case, if and only if the four roots are 
equal. 


Let a, b,c be real numbers withO0 «a«1,0«b«1,0«c«1 
and a +b 4 c — 2. Prove that 


a b C 
ee a one to wee I8. 
l-a l1-b 1-c 
Prove that 
do< + + Te ; < 4 
TOOL L002. 1003 7; 3001 - 3 
If x, y and z are three real numbers such that 


x+y+z=4 and r+y+7 =6, 


then show that each of x, y, z lie in the closed interval [(2/3), 2]. 
Can x attain the extreme values 2/3 and 2? 


Let f(x) be a polynomial with integer coefficients. Suppose for 
five distinct integers a), a2,a3,a4 and as one has f(aj) = 2 for 
1 < i < 5. Show that there is no integer b such that f(b) = 9. 


Determine all functions f : R\ {0,1} — R (here R denotes the set 
of real numbers) satisfying the functional relation 


1 je 20-29 
Lex] ay bx) 2 


for x z Oand x # 1. 


fon +s 
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40. 


41. 


42. 


43. 


45. 
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Let p(x) = x? + ax + b be a quadratic polynomial in which a and 
b are integers. Given any integer n, show that there is an integer 
M such that p(n)p(n + 1) = p(M). 


If aj,d9,...,@, are n distinct odd natural numbers not divisible 
by any prime greater than 5, show that 


If p(x) is a polynomial with integer coefficients and a,b,c are 
three distinct integers, then show that it is impossible to have 
p(a) = b, p(b) = c and p(c) = a. 


Let a, b,c denote the sides of a triangle, show that the quantity 


a b C 
— r —— + 
b+c cca a+b 


lies between the limits 3/2 and 2. Can equality hold at either 
limit? 


Let f be a function defined on the set of non-negative integers and 
taking values in the same set. Suppose we are given that 


i x= fla) = 19| =| - 90 | A> 


ii. 1900 < f(1900) < 2000. 


Find all the possible values of f(1900). (Here [z] denotes 
the largest integer < z; e.g., [3.145] = 3.) 


for all non-negative integers 


. For positive real numbers a,b,c,d satisfying a+b+c+d< 1 


prove the following inequality: 


Je atat 
a c ^ 64abcd. 

Find all cubic polynomials p(x) such that (x — 1)? is a factor of 

p(x) + 2 and (x + 1)? is a factor of p(x) — 2. 
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46. 


47. 


48. 


49. 


50. 


1.3 


51. 


22. 


Solve for real x: 


ee ear l 
lg tepa T dhog 


where [x] is the greatest integer less than or equal to x and {x} = 
x — [x]. [e.g., [3.4]23 and {3.4}=0.4]. 


If p, q, r are the roots of the cubic equation 
X -3pr t3q x-r x0 
show that p =q =r. 
Define a sequence (a,,),>1 by 
di dour2!- and dra = 20,5) arta na 1. 
Prove that for any m, Amam+1 is also a term in the sequence. 


Suppose a and b are two positive real numbers such that the roots 
of the cubic equation x? — ax + b = 0 are all real. If a is a root of 
this cubic with minimal absolute value prove that 


Let a,b,c be three real numbers such that 1 > a > b 2 c 20. 
Prove that if A is a root of the cubic equation x? + ax? - bx * c =0 
(real or complex), then |A| < 1. 


Geometry 


In a triangle ABC, ZA is twice B. Show that à? = b(b + c). (In 
fact, the converse is also true. Prove it.) 


Two circles C, and C3 intersect at two distinct points P and Q in a 
plane. Let a line passing through P meet the circles Cı and C» in 
A and B respectively. Let Y be the midpoint of AB and QY meet 
the circles Cı and C» in X and Z respectively. Show that Y is also 
the midpoint of XZ. 


53. 


54. 


(299. 


56. 


SL 


58. 


59. 


60. 
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Suppose ABCD is a cyclic quadrilateral and the diagonals AC and 
BD intersect at P. Let O be the circumcentre of triangle APB 
and H the orthocentre of triangle CPD. Show that O, P, H, are 
collinear. 


Given a triangle ABC in a plane X find the set of all points P lying 
in the plane X such that the circumcircles of triangles ABP, BCP 
and CAP are congruent. 


Suppose ABCD is a cyclic quadrilateral and x,y,z are the dis- 
tances of A from the lines BD, BC, CD respectively. Prove the 
BD BC » GD 
— = — + —. 


x y z 


Suppose ABCD is a convex quadrilateral and P, Q are the mid- 
points of CD, AB. Let AP, DQ meet in X and BP, CQ meet in Y. 
Prove that [ADX] + [BCY] = [PXQY]. How does the conclusion 
alter if ABCD is not a convex quadrilateral? 


Suppose P is an interior point of a triangle ABC and AP, BP, CP 
meet the opposite sides BC, CA, AB in D, E, F respectively. Show 


that 
AF. - LAE AP 


FB EC PD’ 
Two circles with radii a and 5 touch each other externally. Let c 


be the radius of the circle that touches these two circles externally 
as well as a common tangent to the two circles. Prove that 


l l 1 


ve Na NE 


Construct a triangle ABC given ha, hy, the altitudes from A and B 
and ma, the median through A. 


Given the angle QBP and a point L outside the angle QBP, draw 
a straight line through L meeting BQ in A and BP in C such that 
the triangle ABC has a given perimeter. 
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61. 


62. 


63. 


64. 


65. 


66. 


67. 


Triangle ABC has incentre 7 and the incircle touches BC, CA at 
D, E respectively. If BJ meets DE in G, show that AG is perpen- 
dicular to BG. 


Let A be one of the two points of intersection of two circles with 
centres X and Y. The tangents at A to these two circles meet the 
circles again at B, C. Let the point P be located so that PXAY is a 
parallelogram. Show that P is the circumcentre of triangle ABC. 


A triangle ABC has incentre J. Points X, Y are located on the 
line segments AB, AC respectively so that BX - AB = IB? and 
CY - AC = IC?. Given that X, I, Y are collinear, find the possible 
values of the measure of angle A. 


A triangle ABC has incentre /. Its incircle touches the side BC at 
T. The line through T parallel to JA meets the incircle at S and 
the tangent to the incircle at $ meets sides AB, AC in points C', B' 
respectively. Prove that triangle AB'C' is similar to triangle ABC. 


Suppose A14243 ... A, is an n-sided regular polygon such that 


los ke ibis 3 
A1A2 J A1A3 A1A4 


Determine n, the number of sides of the polygon. 


Suppose ABCD is a quadrilateral such that a semicircle with its 
centre at the midpoint of AB and bounding diameter lying on AB 
touches the other three sides BC, CD and DA. Show that 


AB? = 4BC - AD. 


Let ABC be an acute-angled triangle. For any point P lying within 
this triangle, let D, E, F denote the feet of the perpendiculars from 
P onto the sides of BC, CA, AB respectively. Determine the set of 
all possible positions of the point P for which the triangle DEF is 
isosceles. For which positions of P will the triangle DEF become 
equilateral. 


68 


69. 


70. 


TES 


prs 


T3. 


74. 


79. 
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. Three congruent circles have a common point O and lie inside a 
triangle such that each circle touches a pair of sides of the triangle. 
Prove that the incentre and the circumcentre of the triangle and the 
point O are collinear. 


Let ABC be a triangle with ZA = 90°, and S be its circumcircle. 
Let Sı be the circle touching the rays AB, AC and the circle S 
internally. Further let $5 be the circle touching the rays AB, AC 
and the circle S externally. If ri, r? be the radii of the circles S; 
and § respectively, show that rjr? = 4[ABC]. 


right angles in E. Prove that 
EA? + EB? + EC? + ED? = AR? 
where R is the radius of the circumscribing circle. 


Suppose ABCD is a rectangle and P,Q,R,S are points on the 
sides AB, BC, CD, DA respectively. Show that 


PQ+ỌR+RS +SP 2 V2AC. 


Let P be an interior point of an equilateral triangle ABC such that 
AP? = BP? + CP?. Prove that ZBPC = 150°. 


Let ABC be a triangle and ha be the altitude through A. Prove that 
(bc >a? +4h?. 
(As usual a, b, c denote the sides BC, CA, AB respectively.) 


Let P be an interior point of a triangle ABC and let BP and CP 
meet AC and AB in E and F respectively. If [BPF] = 4,[BPC] = 
8 and [CPE] = 13, find [AFPE]. (Here [ ] denotes the area of a 
triangle or a quadrilateral as the case may be.) 


Suppose ABCD is a cyclic quadrilateral inscribed in a circle of 
radius one unit. If 


AB - BC- CD: DA 2 4, 
prove that ABCD is a square. 


The diagonals AC and BD of a cyclic quadrilateral ABCD meetat | 
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1.4 


76. 


T$. 


78. 


79: 


80. 


81. 


Combinatorics 


Consider the collection of all three-element subsets drawn from 
the set {1,2,3,4,...,299,300}. Determine the number of these 
subsets for which the sum of the three elements is a multiple of 3. 


How many 3-element subsets of the set (1,2,3,..., 19,20} are 
there such that the product of the three numbers in the subset is 
divisible by 4? 


Suppose Aj, A5,.... Ag are six sets each with four elements and 
Bi, B5,.... B, are n sets each two elements such that 


A; UAU e U As = By UB2U-:--UB, = S (say). 


Given that each element of S belongs to exactly four of the A;’s 
and exactly three of the B;’s, find n. 


Two boxes contain between them 65 balls of several different 
sizes. Each ball is white, black, red, or yellow. If you take any 
five balls of the same colour, at least two of them will always be 
of the same size (radius). Prove that there are at least three balls 
which lie in the same box, have the same colour and are of the 
same size. 


There are two urns each containing an arbitrary number of balls. 
Both are non empty to begin with. We are allowed two types of 
operations: 


a. Remove an equal number of balls simultaneously from both 
urns; 


b. Double the number of balls in any one them. 


Show that after performing these operations finitely many times, 
both the urns can be made empty. 


Let A denote a subset of the set (1, 11,21, 31,... 541, 551] having 
the property that no two elements of A add upto 552. Prove that 
A cannot have more than 28 elements. 
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83. 


84. 


85. 


86. 


87. 


88. 


89. 
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Let A = (1,2,3,...100) and B a subset of A having 48 elements. 
Show that B has two distinct elements x and y whose sum is di- 
visible by 11. 


Find the number of permutations, (P1, P2, ..., P6), of (1,2,..., 6) 
such that for any k,1 € k € 5, (Pı, P2,..., P4) does not form a 
permutation of 1,2, ..., K. 


[That is, P; + 1; (Pj, P2) is not a permutation of 1,2, etc.] 


There are seventeen distinct positive integers such that none of 
them has a prime factor exceeding 10. Show that the product of 
some two of them is a square. 


Let A be a subset of (1,2,3,...,2n — 1,2n) containing n + 1 ele- 
ments. Show that 


a. Some two elements of A are relatively prime: 


b. Some two elements of A have the property that one divides 
the other. 


Given seven arbitrary distinct real numbers, show that there exist 
two numbers x and y such that 
x-y l 


a 
l+xy 3 


There are six cities in an island and every two of them are con- 
nected either by train or by bus, but not by both. Show that there 


are three cities which are mutually connected by the same mode 
of transport. 


0 « 


There are eight points in the plane such that no three of them are 
collinear. Find the maximum number of triangles formed out of 
these points such that no two triangles have more than one vertex 
in common. 


How many increasing 3-term geometric progressions can be ob- 
tained from the sequence 1,2, 22, 22,..., 2^? 
(e.g., (22, 2°, 25) is a 3-term geometric progression for n > 8.) 
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90. 


9L 


92. 


93. 


94. 


95. 


96. 


ois 


Let A denote the set of all numbers between 1 and 700 which are 
divisible by 3 and let B denote the set of all numbers between 1 
and 300 which are divisible by 7. Find the number of all ordered 
pairs (a, b) such that a € A,b € B,a + banda + b is even. 


If A C {1,2,3,..., 100}, |A| = 50 such that no two numbers from 
A have their sum as 100 show that A contains a square. 


Find the number of unordered pairs (A, B) (i.e., the pairs (A, B] 
and {B,A} are considered to be the same) of subsets of an n- 
element set X which satisfy the conditions: 


(a) AB: 
(D.AUB:zkX. 


Find the minimum possible least common multiple (l.c.m.) of 
twenty (not necessarily distinct) natural numbers whose sum is 
801. 


Find the number of quadratic polynomials, ax? + bx + c, which 
satisfy the following conditions: 


(a) a, b,c are distinct; 
(b) a,b,c € {1,2,3,..., 1999} and 
(c) x + 1 divides ax? + bx + c. 


Show that the number of 3-element subsets {a,b,c} of the set 
{1,2,3,...,63} with a + b + c < 95 is less than the number of 
those with a + b + c > 95. 


Let X be a set containing n elements. Find the number of all 
ordered triples (A, B, C) of subsets of X such that A is a subset of 
B and B is a proper subset of C. 


Find the number of 4 x 4 arrays whose entries are from the set 
(0, 1,2, 3} and which are such that the sum of the numbers in each 
of the four rows and in each of the four columns is divisible by 4. 
(An m x n array is an arrangement of mn numbers in m rows and 
n columns.) 


98. 


99. 


100. 
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101. 


102. 


103. 
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There is a 2n x 2n array (matrix) consisting of 0’s and 1’s and 
there are exactly 3n zeros. Show that it is possible to remove all 
the zeros by deleting some n rows and some n columns. 


For which positive integral values of n can the set (1, 2,3, ..., 4n} 
be split into n disjoint 4-element subsets (a, b, c, d) such that in 
each of these sets a = (b + c + d)/3. 


For any natural number n, (n > 3), let f(n) denote the number 
of non-congruent integer-sided triangles with perimeter n (e.g., 
f(3) = 1, f(4) = 0, f(7) = 2). Show that 


(a) f(1999) > f(1996); (b) f(2000) = f(1997). 


Miscellaneous 


The sixty-four squares of a chess board are filled with positive 
integers one on each in such a way that each integer is the average 
of the integers on the neighbouring squares. (Two squares are 
neighbours if they share a common edge or vertex. Thus a square 
can have 8, 5 or 3 neighbours depending on its position). 

Show that all the sixty-four entries are in fact equal. 


Let T be the set of all triples (a, b, c) of integers such that 1 € a < 
b < c < 6. For each triple (a, b, c) in T, take the product abc. Add 


all these products corresponding to all triples in T. Prove that the 


sum is divisible by 7. 


Solve the following alphamatic given that different letters stand 
for different digits 0, 1,2,3,...,9 : 


FORTY 
TEN 
TEN 


SIXTY 
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104. 


105. 


106. 


107. 


108. 


In a class of 25 students, there are 17 cyclists, 13 swimmers and 
8 weight lifters and no one is all the three. In a certain mathe- 
matics examination 6 students got grades D or E. If the cyclists, 
swimmers and weight lifters all got grade B or C, determine the 
number of students who got grade A. Also find the number of 
cyclists who are swimmers. 


Five men A, B, C, D, E are wearing caps of black or white colour 
without each knowing the colour of his cap. It is known that a man 
wearing a black cap always speaks the truth while a man wearing 
a white cap always lies. If they make the following statements, 
find the colour of the cap worn by each of them: 


A: I see three black and one white cap. 
B: I see four white caps. 
C: I see one black and three white caps. 


D: I see four black caps. 


Let f be a bijective ( one-one and onto) function from the set 
A = (1,2,3,...,n) to itself. Show that there is a positive integer 
M > 1 such that 


f“@=f@ foreach ieA. 


[/" denotes the composite function f o f o.: o f repeated M 
times.] 


Show that there exists a convex hexagon in the plane such that: 


a. all its interior angles are equal, 


b. its sides are 1,2, 3, 4, 5, 6 in some order. 


There are ten objects with total weight 20, each of the weights 
being a positive integer. Given that none of the weights exceed 
10, prove that the ten objects can be divided into two groups that 
balance each other when placed on the two pans of a balance. 
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110. 
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At each of the eight corners of a cube write +1 or —1 arbitrarily. 
Then, on each of the six faces of the cube write the product of 
the numbers written at the four corners of that face. Add all the 
fourteen numbers so written down. Is it possible to arrange the 
numbers +1 and —1 at the corners initially so that this final sum is 
zero ? 


Given the 7-element set A = (a, b. c, d, e, f, g}, find a collection T 
of 3-element subsets of A such that each pair of elements from A 
occurs exactly in one of the subsets of T. 


Chapter 2 


Toolkit 


2.1 Number Theory 
1. Divisibility Tests 


a. A number is divisible by 4 if and only if the two-digit num- 
ber formed by the last two digits is divisible by 4. For exam- 
ple 4 divides 2134824 since 4 divides 24 while 4 does not 
divide 57892382 as 4 does not divide 82. 


b. A number is divisible by 3 (respectively 9) if and only if the 
sum of the digits of the number is divisible by 3 (respec- 
tively 9). 


c. A number is divisible by 11 if and only if 11 divides the 
difference between the sum of the Ist, 3rd, 5th, ... digits 
and the sum of the 2nd, 4th, 6th, ...digits. For instance, 
11 divides a 4-digit number abcd if and only if 11 divides 


(a * c) —- (b * d). 


2. The square of any integer is either divisible by 4 or leaves re- 
mainder 1 when divided by 4. Thus, an integer which leaves a 
remainder 2 or 3 when divided by 4 can never be a square. If a 
prime p divides a square number then p? also divides that number. 
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. Two integers are said to be relatively prime (to each other) if they 


have no common divisors except | ie., if their G. C. Dis 1 . For 
example, 26 and 47 are relatively prime. In notation we write 
(a,b) = 1, if a and b are relatively prime. (More generally a, b) 
denotes the G. C. D of a and b. If a divides bc and a and b are 
relatively prime to each other then a divides c. 


. If x is any real number then [x] denotes the largest integer less 


than or equal to x. Thus [z] = 3, [i] = 0. We always have 
(x—- 1) < [x] € x. 


. For any integer n, d(n) denotes the number of positive divisors of 


n. For example d(4) = 3, d(5) = 2, etc. If n = pj! py ... pr is the 
prime factorisation of n then d(n) = (a, + 1)(a2 + 1)... (a, + 1). 


i. If a and b leave the same remainder when divided by m then 
m divides (a — b). 


ii. If the sum of the remainders of a and b when divided by m is 
divisible by m then (a + b) is divisible by m and conversely. 


. If p is a prime number then the largest power of p dividing n! is 


p’ where r is given by 


-gell 


Note that this is in fact a finite sum. 


; Let (^) denote the number of combinations of n distinct objects 


taken r at a time. Then 


(" d'a 
r] r(n—-r) 


For a prime p, we have that p divides (^) for all r satisfying 1 < 
pepe, 


. For a prime number p and any integer a, we have that p always 


divides (a? — a). This is called the Fermat's little theorem. (Hint 
for the proof: Induction on a and use 8 above.) 
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10. 


2.2 


If a and b are integers with (a,b) = 1 and the product ab is and 
n-th power then a and b are themselves n-th powers. 


Algebra 


Polynomials 


1. 


i) 


Remainder theorem: The remainder after dividing a polynomial 
p(x) by (x — a) is p(a). 


. Factorization of a polynomial: If œ is a zero of a polynomial P(x), 


then (x — a) is a factor of p(x). This follows from (1) above since 
p(a) = 0. If a,,05,...0; are the zeros of an nth degree polyno- 
mial, then 


p(x) = a(x ls a)(x ac a2) E (x a Qn) 


where a is the leading coefficient of p(x). 


. Fundamental theorem of Algebra: If p(x) is a polynomial of de- 


gree n 2 ] with real or complex coefficients, then there exists a 
complex number £ such that p(8) = 0. It follows that such a poly- 
nomial can be totally factorized; i.e., there exist complex numbers 


f. B2, B3, . . -Bn such that 
p(x) = a(x — By )(x mr A) ral — Bn) 


. If p(x) is a polynomial with real coefficients and if œ is a zero 


of p(x), then @ is also a zero of p(x), where @ is the complex 
conjugate of a. 


. If p(x) is a polynomial with real coefficients, then p(x) can be 


written as the product of its linear and quadratic factors: i.e., we 
can find real numbers a, a, ..., o, B1, .... Br, Y1» ---, yr such that 


p(x) = a(x-a)...(x- a) 
x (x - Bi)? +17)... (x - iy +’). 
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6. Relation between zeros and coefficients of a polynomial: Suppose 
Q1, @2, Q5, ..., Œn are the roots of the polynomial 
P(X) = anx" ay iX | a9, (an #0). 
Then the following relations hold: 


n 
dn-1 L an-2 
(0 S ajo; = B 
i=l on 


i<j 


"| aja jar, = 2 


i<j<k 


eic: 


ao 
@102Q3...@, = (21)! — 
[^m 


Using these we can calculate the sums of powers of the roots of a 
polynomial. For example, 
2 
d. | — 2dn-2dn 
o? 02-0 Sess Dee 


n 2 
an 


Inequalities 


1. AM-GM-HM inequality (AM 2 GM > HM): If aj, a5, a3, ..., 
a, are n positive real numbers, their arithmetic mean, geometric 
mean and harmonic mean satisfy the inequalities 

a1 do dtu 


n l 
^ > (ayaz...An)" 


and 
n 


* (1/a) + Q/ap * E (1/dn) 
Equality holds if and only if a, = az = «++ = a. 


(aiaz... an)" 
As a consequence, we have the following useful inequality: If 
41,42,- .., An are n positive real numbers, then 


l 1 1 2 
(ai +2 +++++4,)}—+—+---+—]>n°. 
a, a y 
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2. Cauchy-Schwarz inequality: Let a}, a2, ..., an and bj, b»,... ti 


be two sets of n real numbers. Then the following inequality 


holds: s 
| ) 7 :| ) 2l ) s) 
j=l j=1 (il 


Here equality holds if and only if there exists a real constant A 
such that a; = Ab; for l < j S'n: 


a > b. Thus while canceling on both sides of an inequality one 
must look at the sign of the quantity that is being canceled. 


. If aa < ab and a is positive, then a < b; If a is negative then 


. Ifa > 1, then (1 + x)® > 1l - axfor x > -1. If0 < a « I, then 


(1 + x) € 1+ ax for x > -1. 
This is known as Bernoulli’s inequality. 


Geometry 


. The areas of two triangles having equal bases(heights) are in the 


ratio of their heights(bases). 


. If ABC and DEF are two triangles, then the following statements 


are equivalent: 


a) ZA = 4D, 2B = ZE, LC = LF. 


y BC _ CA _ AB 
EF FD DE 
AB DE 

O 76 DF and ZA= ZD. 


Two triangles satisfying any one of these conditicns are said to be 
similar to each other. 


. Appolonius Theorem: If D is the midpoint of the side BC in a 


triangle ABC then AB? + AC? = 2 (Ap? + BD’), 
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4. Ceva’s Theorem: If ABC is a triangle, P is a point in its plane 


and AP, BP, CP meet the sides BC, CA, AB in D, E, F respectively, 
then 


Conversely, if D, E, F are points on the (possibly extended) sides 
BC, CA, AB respectively and the above relation holds good, then 
AD, BE, CF concur at a point. 

Lines such as AD, BE, CF are called Cevians. 


. Menelaus’s Theorem: If ABC is a triangle and a line meets the 


sides BC, CA. AB in D. E, F respectively then 


taking directions of the line segments into consideration i.e., for 
example, CD = —DC. Conversely if on the sides BC, CA, AB 
(possibly extended) of a triangle ABC, points D, E, F are taken 
respectively such that the above relation holds good, then D, E, F 
are collinear. 


. If two chords AB, CD of a circle intersect at a point O (which 


may lie inside or outside the circle), then AO - OB = CO - OD. 
Conversely, if AB and CD are two line segments intersecting at O 
such that AO - OB = CO - OD, then the four points A, B, C, D are 
concyclic. 


. (This may be considered as a limiting case of 6, in which A and B 


coincide and the chord AB becomes the tangent at A). 


If OA is a tangent to a circle at A from a point O outside the 
circle and OCD is any secant of the circle (that is, a straight line 
passing through O and intersecting the circle at C and D), then 
OA? = OC- OD. Conversely, if OA and OCD are two distinct line 
segments such that OA? = OC - OD, then OA is a tangent at A to 
the circumcircle of triangle ABC. 
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8. 


10. 


Ptolemy’s theorem: If ABCD is a cyclic quadrilateral, then 
AB-CD+AD-BC = AC - BD. 


Conversely, if in a quadrilateral ABCD the above relation is true, 
then the quadrilateral is cyclic. 


. If AB is a line segment in a plane, then set of points P in the plane 


such that BE is a fixed ratio A (# 0 or 1) constitute a circle, called 
the Appolonius circle. If C and D are two points on AB dividing 
the line segment AB in the ratio A : 1 internally and externally, 
then C and D themselves are two points on the circle such that 
CD is a diameter. Further for any point P on the circle, PC and 
PD are the internal and external bisectors of ZAPB. 


Two plane figures a@ and £ such as triangles, circles, arcs of a circle 
are said to be homothetic relative to a point O (in the plane) if for 
every point A on a, OA meets f in a point B such that — is a 


fixed ratio A (+ 0). The point O is called the centre of similitude 
or homethety. Also any two corresponding points X and Y of 
the figures œ and £ (e.g., the circumcentres of two homothetic 


; OX 
triangles) are such that O, X, Y are collinear and oy A. 


Trigonometry 


. Compound and Multiple Angles. 


(i) sin(A + B) = sin A cos B+ cos A sin B; 
cos(A + B) = cos A cos B F sin A sin B; 
tan(A + B) = (tan A + tan B)/(1 F tan A tan B). 
(i) sin2A = 2sin A cos A = (2tan A)/(1 + tan? A); 


cos2A = cos? A — sin? A = 2cos2 A-1 
= 1 —2sin? A = (1 — tan? A)/(1 + tan? A); 


tan 2A = (2 tan A)/(1 - tan? A). 
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(iii) sin3A = 3sinA — 4 sin? A; 

cos 3A = 4cos? A — 3cos A; 
tan 3A = (3 tan A - tan? A)/(1 — 3 tan? A). 

B. Conversion Formulae. 
sin C + sin D = 2sin [(C + D)/2]cos[(C — D)/2]; 
sin C — sin D = 2sin [(C — D)/2]cos[(C + D)/2]; 
cos C + cos D = 2cos [(C + D)/2] cos [(C — D)/2]; 
cos C — cos D = 2sin [(C + D)/2] sin [(D — C)/2]; 
2 sin A cos B = sin(A + B) + sin(A — B); 
2 cos A sin B = sin(A + B) — sin(A — B); 
2 cos A cos B = cos(A + B) + cos(A — B); 
2sin Asin B = cos(A — B) — cos(A + B). 

C. Properties of triangles. 


a b c 

Sine rule: —— = —— = —— =2R; 
DELS sinA  sinB  sinC 
Cosine rule: a? = b? + c? — 2bc cos A; 


Half angle rule: 


(s — b)(s — c) A c lus su) 

bc Ee i Bis Vo be? 
m |(s — bXs = c). 
D s(s—a) ^" 


Circumradius: R — af es 


; A Js toggle Gy A 
In-radius: r = 4R sin — sin = sin — = (s — = 
n-radius: r sin z Sin z sin 2 (s — a) tan 2 


Area: A = rs = 3bcsinA = 2R? sin A sin B sin C 


abc 
Z= o— = — — = . 
AR Vs(s — a)(s — b)(s — c); 
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: 1 
Medians: ma = 5 V2b? + 2c? — a? and similar expressions for 
other medians. 


D. Miscellaneous. 


(a) a= bcosC+ccosB, b=acosC+ccosA, c=acos B+ 
b cos A. 


(b) If O is the circumcentre and X is the mid-point of BC, then 
¿BOX = /COX = A and OX = Rcos A. 


(c) If AD is the altitude with D on BC and H the orthocentre, 
then AH = 2R cos A, HD = 2Rcos B cos C. 


(d) If G is the centroid and N the nine-point centre, then O, G, 
N, H are collinear and OG : GH = 1:2, ON = NH. 


(e) If J is the in-centre, then ZBIC = 90° + (A/2). 
(f) The centroid divides the medians in the ratio 2 : 1. 


(p OP = R? — 2Rr = R?[1 — 8sin(A/2) sin(B/2) sin(C/2)]; 
OH? = R?(1 — 8 cos A cos B cos C) = 9R? - a? - i? - c2; 
HP? = 2r? — AR? cos A cos B cos C. 


(h) IfA+B+C =n, then 


— 


, : ; A B C 
sin A + sin B + sin C = 4 cos cd D) COS 2' 


A B. 
cos A + cos B + cos C = 1 + 4sin 2,50 sin 2 
tan A + tan B + tan C = tan A tan B tan C, 
sin 2A + sin 2B + sin2C = 4sin Asin B sin C, 


cos? A + cos? B + cos? C = 1 + 2cosAcos B cos C. 


(i) Area of a quadrilateral ABCD with AB = a, BC = b, CD = 
c, DA = d, A+ C = 2a is given by 


A= (s — aXs — bY(s — c)(s — d) — abcd cos? a. 
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If it is cyclic, then 


A = A(s — a)(s — b)Y(s — c)(s — d). 


Its diagonals are given by 


Ac (ac + bdKad + be) ppi | (ac + bd)(ab + cd) 
ab + cd ad + bc 


2.5 Combinatorics 


1. a. The sum rule: If A and B are two disjoint finite sets, then 


|A U B| = |A| + |B]. 
In general, If A1, A2,...,A, are n pairwise disjoint finite sets 
then 


|41 U A2 U---- U Anl = [Ay] + [Aol +--+ + lAl. 


b. The product rule: If A and B are two finite sets, then 
|A x Bl = |A| - |B]. 
In general, if A1, A2,..., A, are n finite sets then, 
|A] X A2 X `+- X Anl = JA [A2]: + lAnl. 


2. Pigeon-hole Principle: If n + 1 objects are distributed at random 
into n boxes, then at least one box has at least two objects. A 
more general form of this principle is as follows: If nk + 1 objects 
are distributed at random into n boxes, then some box has at least 
k + 1 objects. 


3. Principle of Inclusion and Exclusion: If A and B are two finite | 
sets, then |AUB| = |A|+|B|—|AN B|. For three finite sets A, B, C we | 
have |AUBUC| = |A|-|B|-|C| -JAQ B|- |AnC| - |BAC|--|An Ba C]. 


4. Some properties of Binomial Coefficients: 


«e orem 


l 


E EST 
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p 


o 


n n n+] 
C) js] crea, 
y r-1 r 


. The binomial theorem: If n is a positive integer, then 


(x T y)" zx oy er 


r=0 


2 jene 
(1) (o ats t) «x (5 Pee (" = 2? 

n 
(ii) MEME (4 Sy cain 


. [Combinations with repetitions]: Suppose there are n types 
of objects and we wish to choose k elements repetitions be- 
ing allowed. (We assume here that each of n types of ob- 
jects is available any number of times). Then the number of 
such choices is ron! Here n may be less than, equal to or 
greater than K. 


. [Permutations with restricted repetitions]: Suppose there are 
n objects of which k; objects are of first kind (and identical), 
ky objects are of second kind... . , k, objects are of r-th kind 
(so that kı + k2 + ka ----- ky =n). Then the number of 
permutations of all the n objects is 


n! 
ky !ko!...k,! 


This number is often denoted by (è o NE and is called a 
multinomial coefficient. 


. [Permutations with unrestricted repetitions]: If there are r 


types of objects with unlimited supply of each type, then the 
number of permutations formed by n of them is 7". 
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a. The number of all subsets of an n-element set is 2". The 
number of nonempty subsets of an n-element set is 2” — 1. 


b. The number of one- bus functions from an m-set to an n-set 
Gn. <n Is." Pos =n(n—-1)(n-2)...(n—m+ 1). 


c. The number of bijections from an n-set to itself is n!. 


afin = 


d. The number of functions from an m-set to an n-set is n’”. 
e. The number of distinct terms (monomials) in the expansion 
of (x1 + xo +++: x)" is (ior 


Suppose for each non-negative integer n is associated a quantity 
Xn. If x, can be expressed in terms of Xn-1, X4-2,.... xo using a 
relation, such a relation is called a reccurence relation. For exam- 
ple, if F, is the n-th Fibonacci number, then 


Fy = F,+Fn-1, nzl, 


where Fo = F; = 1. See also problem 83. 


. Anuseful technique in combinatorial problems, especially identi- 


ties, is counting in two ways. For example, the relation 


Haale 

= "b 

r r r-1 

shows that the number of combination of n objects taken r at a 
time can be obtained by counting it in another way as follows. 
We fix an object, and from among the remaining n — 1 objects 
we count the number of combinations of r objects to get (n), 
Thus we have left out the possibility of this fixed object to be one 


among the selected. The number of such possibilities is precisely 
equal to B 3! See also problem 78. 


Chapter 3 


Solutions 


3.1 


1. 


Number Theory 


Let the required number be ...abc7. Since it is given that 
5(...abcT) =7...abc 


we find that c = 5. Putting this value of c back in the equation we 
have 5(...ab57) = 7...ab5 we gives b = 8. Continuing this way 
till we get 7 for the first time, we find that the required number is 
142857. 


. To test the divisibility of the number N = 19202122 ...919293 


by 3 or 9 we should find the sum of the digits of N. Noting that 1 
occurs 9 times in the digits from 19 to 93 (in 19, 21, 31,..., 91), 
2 occurs 18 times (in 20, 21, 22, ..., 29, 32, 42, ..., 92) etc. we 
find the sum of the digits of N to be 717. This number is divisible 
by 3 (since 7 + 1 + 7 = 15 is so) but not by 9. Thus the highest 
power of 3 dividing N is 3. 


. Clearly Z > X,Y. Suppose Y 2 X. Since Z > Y, we have Z = 


Y + 1. Now 


X i VAS T y" 
E VALS 6 zuhause tot) 
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sry Saya 


N? S.nxt! e X m 


Thus Z, X, Y are all bigger than n. 


. Suppose, on the contrary, that 


logigm a 


logon b 


where a and b are integers. But then we would have m^ = n^ 
which is impossible since m and n have no common factors and a 


and b are integers. Therefore the given number is not rational. 


. First note that the set of primes dividing x is the same as the set 


of primes dividing y. Take any prime p dividing x (and hence y 
also) and suppose it occur to the power a in x and £ in y (that is, 
p* is the maximum power of p dividing x and p is the maximum 
power of p dividing y). Then 


x" = y? => p™ = p” = aa = Bb 
=> a | b and b | œa 
=> a | and b | a since (a, b) = 1. 
Write B = af, and a = bay. Then 
p^ = p => per = pb 


> ap = Bp. 


For each prime p dividing x (and hence y) get the integer Qt p. 
Verify that the integer n = [],), p°? (this notation means n is the 
product of the numbers p* for each prime p dividing n) satisfies 
the required properties. 
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6. Suppose 2" -3" = a*. Since anv square number will leave remain- 
der 0 or 1 when divided by 3 we get that m is an even number (as 
any odd power of 2 leaves remainder 2 when divided by 3). Simi- 
larly, using the fact that any square number is either divisible by 4 
or will leave remainder 1 when divided by 4 we find that n is also 
an even number. Put m = 2r and n = 2s. We have 


2? = q? — 37° = (a - 33Y(a + 30) 


Hence 
(a—3°)=2' and (a+3°) 2?r-i. 


We would then have 2 - 3* = 2/(2?'7?! — 1), which implies that 
i- l1. jJhu$a 3' — Zanda 4 3 2r 16,3! = 27? — 1, 
Suppose s > 1. Then r > 3. But then the above equation is 
impossible since when divided by 8, the left hand side 3° would 
leave remainder 1 or 3 while the right hand side would leave the 
remainder 7. Thus s = | is the only possibility; when s = 1, that 
is n = 2, we have the solution 2^ + 3? = 25. Thus (m,n) = (4,2) 
is the only solution. 


7. If n is even, then n* + 4" is also an even number greater the 2 and 
hence not a prime. So let n be odd; we will show that n* + 4" can 
always be factored: (Note that n is odd > n + 1 is even.) 


2 
n^ +4" = n a 22n = (n? us 2ny? e qntl 2 


[o + 2") + add [o 252 oom) 


It is only required to observe that each of the factors above is 
greater than 1 when n > 1. 


8. Let n = aabb be a number satisfying the given properties. Since 
n is a square the only possibilities for b are 1,4,5,6 or 9. Among 
them 1,5,6 and 9 are not possible since the numbers aall, aa55 
and aa99 leave remainder 3 and aa66 leaves remainder 2 when 
divided by 4, which is not possible if n is a square. So b can only 
be 4. Clearly 11 divides n = aabb. Since n is a square and 11 


[99 


t2 
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is a prime, 11? also divides n = 11 x a0b that is, 11 divides a0b 
which implies 11 divides a + b. Since b can be only 4, the only 
possibility for a is a = 7. Noting that 7744 = (88)? is indeed a 
square, we conclude that 7744 is the only number with the given 
properties. 


. This problem uses the fact that the cube of any integer when di- 


vided by 7 leaves remainder 0, 1 or 6. If any of the numbers a, b,c 
is divisible by 7, then the given expression is also divisible by 7. 
So suppose none of a, b, c is divisible by 7. Then the possible re- 
mainders for a°, b?, c? when divided by 7 are 1 and 6. Since there 
are three numbers, a°, b?, c?, and only two possible remainders, 1 
or 6, at least two numbers, say, a? and b°, leave the same remain- 
der. But then (a? — b?) and hence the given expression is divisible 
by 7. 

We have Gi) = d We should look for a 3-digit prime 
which occurs more often in the numerator than in the denomina- 
tor so thai it survives in peni (since the denominator is a square, 
primes always occur to even power in the denominator) that is, we 
should look for a prime which occurs only twice in the denomi- 
nator but thrice in the numerator. Any prime in the range from 
5000 to 2000/3 = 6664 will satisfy our requirement and 661 is 
the largest prime in that range. 


We give two solutions: 


Solution (i): Since a, b, c are all positive integers, a > c and b > c; 
say, a = c + m and b = c +n for some (positive) integers m and n. 
Then we have 

mel 1 1 I 
- 3 + =-. 
bgi CAE HUNGER Wie 


On simplification we get c? = mn. 


Here m and n cannot have any common factors. For, if d > 1 
divides m and n then it divides c and so a and b as well, which 
is not possible since it is given that a, b and c have no common 
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factors (other than 1). Then m and n are themselves squares, say 
m = k? and n = Ê. Then 


a+b=c+m#c+n=m+n+2c=k? +P +2kl= (k 4 Dy. 


Solution (ii): Let d = (a, b) be the g.c.d. of a and b. We will show 
that a + b = d?. Write a = ad and b = bd. Since d is the g.c.d 
of a and b, (a1, b1) = 1. We thus have 


or 
a,b, c 

Observing that (d, c) = 1 and (a; + bj,a;b;) = 1, we get that 

aj + b; = d and a,b; = c. But then 


a4 b- da * bi) =a. 


12. We are to find an n such that 10/99? is the highest power of 10 
dividing n!. Since multiples of 2 occur far more often than multi- 
ples of 5 it is enough to find an n such that 5??? is the maximum 
power of 5 that divides n!, that is we have to solve for n in the 


equation: 
n n n 
1993 - [2] « [55] * [13s ind 
Now 
2A A PU ROMULI ME 
eis: 125 a IUpe^ A Tas 


lA 
Ad 
a 
$ 
| 
+ 
| 
+ 


i.e., n > 7972. Since 


PS] «Fas ] + Fras Fs s 


ae iei oa 1680 ~ 
s *[25|'[925|' 2s | aa 
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we have to arrange for four more multiples of 5. Note that 7975! 
will have one more multiple of 5 and one more multiple of 25 
than 7972! and 7985! will have 3 more multiples of 5 and 1 more 
multiple of 25 (that is, in all 4 more multiples of 5) than 7972!. 
Thus 7985 is the required number. Note that 7986, 7987, 7988 
and 7989 also satisfy the requirement. 


. Note that 1990 = 199 x 10 and that 199 is a prime number. By 


Fermat’s (little) theorem 199 divides (2!?? — 2), that is, 
2199 = 199g + 2, 


for some integer n. Raising both sides to 10" power we get 


a 1990 


(199n + 2)!9 


1 : 
(199n)!° + | p Jus Anne. qiiam 


Note that 21??? and 2!° have the same last digit, 4, and thus 10 
divides 2/999 — 210. But 199 also divides (2!°% — 210). Therefore 
1990 divides (2/99? — 210) or, in other words, 2!° = 1024 is the 
remainder when 2/99? is divided by 1990. 


We have the obvious solutions (7, 0) and (0, 7). So suppose x # 0 
and y z 0. We have 


(xy - T) =k $ y 


or 
(xy - 14xy + 49 = x? +y 
or 
(xy)? - 12xy +36 + 13 = x3 + y? + 2xy 
or 
(xy - 6 + 13 = (x+y) 
or 


13 = [Gc y) + (xy - 6)][(x + y) - (xy - 6)]. 
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Since 13 is a prime number the only possible factors are +1 and 
+13, Le., 

(1) (x + y) + (xy - 6) = 13 and (x + y) - (xy - 6) = 1 

or 

(ii) (x + y) — (xy - 6) = —13 and (x + y) + (xy - 6) = -1. When 
solved, these alternatives give the solutions (3, 4) and (4, 3). Thus, 
(7, 0), (0, 7), (3, 4) and (4, 3) are all the solutions (in non-negative 
integers) of (xy — 7)? = x?  y?. 


Let [ Vn] = k. Then k? < n < (k + 1)*. Also since K? divides n2, 
we have that k? divides n? and hence k divides n. Thus the only 
possibilities for n are n = k? + k and n = k? + 2k. 

(i) Let n = k? +k. Then 


Pin => Pl (P+? =h4+2P FE 
> P\|P>k=1 


Lee. Pe 
(ii) Let n = k? + 2k. Then 


Pin P0 -2k = k 4+ A +48 


which implies that &? | 4k? or k | 4. Therefore, k = 1,2 or 4. 
When k = 1, 2,4, we get the corresponding values 3, 8 and 24 for 
n. Thus n = 2,3,8 and 24 are all positive integers satisfying the 
given conditions. 


Consider the product n(n + 1)(n + 2)(n + 3) of four consecutive 
numbers. Suppose n > 1 as 1:2.3-4 = 24 is anyway not a 
cube. We use the fact that if the product of two relatively prime 
numbers is a cube then each of the two numbers is itself a cube. 


Case (i): Suppose n is even. Then (n + 1) is relatively prime to 
n(n + 2)(n + 3). Thus if n(n + 1)(n + 2)(n + 3) is a cube we must 
have that (n + 1) and n(n + 1)(n + 3) are cubes. But n(n + 2)(n + 3) 
is not a cube since it lies strictly between two consecutive cubes: 


(n+ 1? =n? + 3n? +3n41 « n(n & 2)(n + 3) 
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and 
n(n + 2)(n + 3) « (n+ 2y =n? + 6n? + 12n + 8. 


Thus, n(n + 1)(n + 2)(n + 3) is not a cube for even n. 
Case(ii) Suppose n is odd. The proof is similar by noting that this 
time n(n + 1)(n + 3) is prime to (n + 2). 


For both parts, the proof will be by induction on n. (i) For n = 1, 
3? | 2? + 1 and so the statement is true for n = 1. 
lg SEPE 1 23° + 1 for some k. We have to show that 34+? | 
+1. 
381 12* «1 2 (BY (241) 
i.e. 33643 [03^91.. 1.4.3: 29/0? 4 1), 
Since 3k + 3 > k + 2, the above expression implies that 
30229" 414 329 Q?' 4 1). 
But 3**! | 23° + 1 by the induction hypothesis and hence 
382.13 (2% + 1). Hence 3**? | 22"* + | and we are through. 
(ii) Here the induction hypothesis is that for any n, 3"*? does not 


divide 2?" + 1. For n = 1 it is true that 3? does not divide 2? + 1. 
Suppose that 3**? does not divide 23%“ + 1 for some k. 


Proceeding as in (1) we get that 
353 129" e 143-27 (2 +1). 


Now if 34*3 divides 2?" +1, then 3**? divides 3-2% (2 +1) which 
in turn implies that 34+? divides 2? + 1 which is a contradiction to 
the induction hypothesis. Therefore 3**? does not divide 2" + 1 
and that finishes the proof. 


Since x, y are positive integers we have x > n and y > n. Write 
x =n+aand y = n + b where a, b are positive integers. Thus 
1 1 l 
+— =- 
nta n+b nmn 
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which simplifies to n? = a - b. 


Retracing the steps, we find that if n? is written as a product of 
two numbers say, p and q then 


1 1 I 


+ =. 
n+ p- neq 


Thus the number of solutions of : * 5 = i for a given n is the 


same as the number of divisors of n?, d(n”). If n = pf! - py «++ pv 
is the prime factorisation of n we know that 


d(n*) = Qo, + 1)(2a7 + 1)... (2a + 1). 
So if we want all the n with s(n) = 5, those n should satisfy: 
d(n?) = 5. 


But this can happen if and only is is of the from p? for a prime 
p. Thus (p? | p is prime] is the set of all positive integers n for 
which s(n) = 5. 


19. Since the product of k consecutive integers is divisible by k!, A(n) 
is an integer. We compare the highest powers of 2 dividing the 
numerator and denominator to determine the nature of A(n). 


Suppose we express n in the base 2, say, 
n-ag raa + ayn?! ? +++ +a, 2-89, a=. 
| The highest power of 2 dividing n! is given by 
n n n n 
[Ele] 


where [x] denotes the largest integer smaller than x. 


But, fori sm <i, 


n |S i-m i-m-1 
Fa = a2 +a-12 +E + Gm. 
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Thus 


ta 
| 


Y 


n 
m-l 


- » Yazn 


m=1 k=m 


= n- {sum of the digits of n in the base 2} 


Hence the highest power of 2 dividing (nl is 2s = 2n — 2(sum 
of the digits of n in the base 2). Similarly the highest power of 2 
dividing (2n)! is t = 2n — (sum of the digits of 2n in the base 2). 
But the digits of n in base 2 and those of 2n in base 2 are the same 
except for a zero at the end of the representation for 2n. 


Thus 
t—2s-ap*tarL|j-ar»t:-:tajtao 


where the a; are the digits of n in base 2. Note that a; = 1. Hence 
t — 2s > 1. But A(n) is even if and only if t — 2s > 1. Hence it 
follows that A(n) is even for all n. 


Moreover A(n) is divisible by 4 if and only if t — 2s > 2. Since 
A(1) = 2, 4 does not divide A(1). Suppose n = 2! for some I. Then 
aj = l anda; = 0 for O < i < l — 1. Hence t — 2s = 1 and A(n) is 
not divisible by 4. On the other hand if n is not a power of 2, then 
for some I, 


n=2' + wie aic! + a, 22? T9 
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where a; # 0 for at least one i and hence must be equal to 1. Thus 
t—2s > 1 +a; > 2. It follows that A(n) is divisible by 4 if and 
only if n is not a power of 2. 


Remark: Given any prime p, the highest power s of p dividing n! 
is given by 


_ — (sum of the digits of n in the base p) 
p-1 


First we observe that 2,3,5 divide A. So we may take A = 2375”, 
Considering 2A, 3A and 5A, we observe that a + 1,8, y are divisi- 
ble by 2; o, B + 1, y are divisible by 3; and a, B, y + 1 are divisible 
by 5. We can choose a = 15 + 30n; B = 20 + 30n; y = 24 + 30n. 
As n varies over the set of natural numbers, we get an infinite set 
of numbers of required type. We may also take A = 21?3?0524,,30 
to get a different such infinite set. 


We may assume that both x, y to be positive. We observe that p is 
odd. Taking the difference, we get 


p-pz2y-x), 


Write this in the form p(p — 1) = 2(y — x)(y + x). Since p is odd 
p cannot divide 2. If p divides y — x, then p < y — x. But then 
p -— 1 2 2y + 2x is not possible. Hence p should divide y + x. 
This gives p € y + x and p - 1 2 2(y - x). Eliminating y, we 
obtain p + 1 € 4x. Since p + 1 = 2x”, we get 2x? < 4x and hence 
x € 2. Taking x = 1, we get p = 1, which is not a prime. If x = 2, 
we get p = 7. Thus p = 7 is the only prime satisfying the given 
condition 


We may assume that a > b > c. The given equation leads to 
3 
3 < (1+ 1 .Ifc 2 3, then 


3 3 
1 1 64 
(12) <(1+3) x 
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We conclude that c = 1 or 2. Consider the case c = 1. We obtain 


bog) 


This simplifies to ab — 2a — 2b — 2 = 0. This can be written in the 
form (a — 2)(b — 2) = 6. We get (a — 2, b — 2) = (6, 1) or (3,2); 
i.e., (a, b) 2 (8,3) or (5,4). 

In the case c = 2, we similarly obtain (a — 1)(b — 1) = 2. Solving 


this equation in positive integers, we get (a, b) = (3, 2). Hence the 
ordered solutions are (a, b, c) = (8,3, 1), (5, 4, 1), (3, 2, 2). 


Take a = 2" + 1/2, b = 2^*! + 1/2. In the binomial expansions of 
ak and b‘, 1 < k < n, we see that all the terms except the last are 
integral and the last terms are each equal to 1/2*. Hence a‘ — bf 
is an integer for 1 < k € n. 


For p = 2 the given quotient is not even an integer and so we 
can assume p is an odd prime. Then by Fermat's Little theorem 
2?-! _ ] is divisible by p. Suppose that for some integer a, 2?-! — 
1 = pa^. Since p is odd we have that 


(27e = 1)(2-D/2 +1)= pa’. 


Both the factors on the L.H.S. are odd and hence they are rela- 
tively prime to each other which implies that p divides exactly 
one of the two factors. Therefore either 


20-02 1 = px?, 20-244 = y 
or 
AO x, EDA d py’. 


Case (i): Suppose 20-0? — 1 = px?, 20/-D/2 + 1 242. But then 
2(0-0/? = (y — 1)(y + 1) for which the only solution is y = 3 i.e., 
p = 7. When p = 7 observe that the given quotient is indeed a 
square. 


Case (ii): Suppose 2070/2 — | = x2, 20-D/2 + 1 = py2. Then if 
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p > 3 we get that x? leaves remainder 3 when divided by 4 which 
is impossible. Thus p can only be equal to 3; when p = 3 also we 
observe that the given quotient is indeed a square. 


Thus the primes p for which the quotient (2^! — 1)/p is a square 
are.p = 3, 7. 


Eliminating z from the given set of equations, we get 
rey 1 -— Qr y) = I. 
This factors to 


(x - yx) - xy - y? - x - y - 2) 2 0. 


Case 1. Suppose x + y = 0. Then z = 1 and (x, y, z) = (m, ^m, 1), 
where m is an integer give one family of solutions. 


Case 2. Suppose x + y + 0. Then we must have 
Mus ur y 2 0. 

This can be written in the form 
(2x - y * 1 + 3(y+ 1)’ = 12. 

Here there are two possibilities: 
2x=y+1=0, y+1=+2; 


or 
2x=yrl=23, y+1l=21. 


Analysing all these cases we get the following solutions: 
(0, l, 0), G2 a 6), cL 0, 0), 


(0, —2, 3), (-2,0, 3), (-3, -2, 6). 
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3.2 Algebra 


26. The largest number is V3. Obviously 1 < ¥3 and X2 < V3. We 
show that 4/n > "Vn + 1 for n > 3. This is equivalent to 


The binomial theorem gives 


yd a aa ba ees pe i e Asa e 
nj ljn Q2jm k} nk n 


But 
n\ 1 a n(n — ln —-2)...(n- k^ 1) 
k}nk — kink 
1 1 2 k-1 
= —|1--|[l1--]J...l1- 
zi al 5; ( | 
1 
< a 
Hence for n > 3 
pa < 9) ees 2 
n bis 21 n! 
l 
< Mor T cr 
E 
= m AER EA 
qs 


Thus for n > 3, 


(1+ 2) <3<n. 
n 


27. Suppose p/q (with (p,q) = 1) is a rational root of the given equa- 
tion 
ax +bx+c=0. 
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Then 

ap? + bpq+cq* =0. 
This relation shows that q divides a and p divides c. Since a,b,c 
are given to be odd it follows that so are p,q. But then in the 


above sum the L.H.S. is a sum of three odd numbers and hence 
cannot be equal to 0. 


28. Observe that 


2 2 i i 
ZH +(o+ 5] = Tt gee tats 


2 
Pet 
(a+b? - 2a +(2 + >) 


b 
2 
—— +4 
ab 
1 — 2ab 
a + He pah% € +4. 
Using AM-GM inequality, we get 
2 
a+b ] 
< = —, 
ab < | 1 


Hence we get 


2 2 
1 25 
ZH «ez >(1- 5)a 194 - 2. 


Remark: If a1, a2 ..., a, are n positive real numbers such that a; + 
az +a3 +--+ ds = 1, then 


n jolt (14 my 
sss chen pee ia 
aj n 
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But AM-HM inequality gives 
| [: feng l ) n? 
— + — $e + — | > —————_ zn. 
aj a? An de 7 T eT dg 


Thus 


Lx iE sü 
MULE 2-(l4nm). 
aj n 


j=l 
Suppose there are distinct natural numbers a, b, c, d such that 
e+b=cC+d 
at+b=c+d. 

The first relation gives 

(a + ba^ — ab + D?) = (c + d\(c* - cd + d’) 
Using this second relation (note that a + b # 0) we get 

a? ab b? 2 c? - cd « d^. 


This forces ab = cd. But then a - b = +(c - d). If a-b-c-d, 
then a = c and b = d. If a—b = -(c — d), then a = d and 
b = c. This contradicts the distinctness of a, b, c and d. (Observe 
that, the conclusion is true even when a, b,c,d are distinct real 
numbers such that a + b z 0.) 


Taking x = 1 in the given equation: 


(1 x4 x2)? = ay arx tanx +--+ + aso 


we get 
32 = ao a1 - Gatara aso. 


Similarly, x = —1 gives 


1 = ap — a, +a -a3 +++ + a50. 
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Bi: 


Adding these, we have 
1 4 32 = 2(a9 +09 +44 +++ +459.) 
But 


ae Cee: > oe 14.2 
2(87 108 379 Hug ubora 30; 


li 


There are even number of odd terms in the braces, and hence the 
sum is even. This implies that ag + a» + a4 + +++ + aso is even. 


Assume, if possible, 
f(x) = (x + A? + bx? ex d). 
Comparing the coefficients of like powers of x, we get 
a+b= 26, 


ab + c = 52, 
ac+d= 78, 
ad = 1989. 


But 1989 = 3? - 13. 17. Thus 13 divides ad and hence 13 divides 
a or d but not both. If 13 divides a then 13 divides d = 78 — ac 
which is not possible. Suppose 13 divides d. Then 13 divides 
ac. But since 13 does not divide a, 13 divides c which implies 
13 divides ab — 52 — c and so b is divisible by 13 which in turn 
implies 13 divides a — 26 — b, a contradiction. Therefore f(x) has 
no linear factors. 


If f(x) « (x rax b)(x* + cx + d), then again, 
a+c= 26, 


b+ac+d= 52, 
. ad * bc = 78, 


46 
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bd = 1989. 


Since 1989 = 3? - 13 - 17,13 divides bd. This implies that 13 
divides b or d but not both. If 13 divides b, the 13 divides ad 
(= 78 — bc) and hence 13 divides a. But then 13 divides d (= 
52 — b — ac) a contradiction. Similar argument shows that 13 
divides d is also not possible. We conclude that f(x) cannot be 
written as a product of two polynomials with integral coefficients, 
each of degree < 4. 


Let x1, x2, X3, ..., X6 be the roots of the polynomial equation 
xf ax e bx +cx+d=0. 


Since a, b, c, d are not all zero, at least one x; must be nonzero. 
Using the relations between the coefficients and the zeroes of a 
polynomial, we have 


6 


pans às xix; = 0. 


j=l 1«i« j«6 
But then 


Ss] NE GH 


1<i<j<6 


If all x; are real, then the above relation forces x; = 0 for 1 < j < 
6. But not all x j are zero. We conclude that not all the roots can 
be real. 


Suppose x1, x2, x3 and x are the roots of the equation 
x! px qx rx sz-0. 


Then, we have 
XjtX)2tX3tx4—-p, t 
X142 + X1 X3 + XiX4  X2X3 + XoX4 + XaX4 = q, 


X1X2X3 + X1X2X4 + X1X3X4 + X2X3X4 = —r, 


A2. 
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X1 X2 X3 X4 = S. 
Hence using AM > HM, 


4 4 l 
pre = È 2l S X1X2X3 X4 
Mee 


] 1 
>a 165. 
Similarly, using AM > GM 
q = XIX t X1X3 t X1X4 + X2X3 +H XIXA + X3X4 
> 60333 x3)6 
= 651/, 
This gives q? > 36s. Note that equality holds in both the inequal- 
ities if and only if xy = x2 = x3 = x4. 
Putting x = 1 -a,y = 1- band z = 1 —c, the given inequality is 
equivalent to 
x y z 
subject to the condition 
[x E Opin loa S pee, et yt c= 1. 
This can be rewritten in the form 
(1 — xy - yy — z) 2 8xyz. 


Expanding the left hand side and using x + y +z = 1, the given 
inequality reduces to 


xy + yz + zx > Oxyz 


or 

3 METH 

Wr uk 
But this (and hence the given inequality) is a consequence of AM 
- HM inequality. The equality holds in the given inequality if and 


only ifa 2 b - c. 
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35. Consider 2001 numbers 
D 1001 x k x 3001. 


Using AM - HM inequality, we get 


3001 3001 | 
, kal 2 
| B) jJ y +} > coon? 
k=1001 k=1001 
3001 
k = (2001). 


k=1001 
Hence we get the inequality 


But 


3001 


k=1001 
On the other hand, grouping 500 terms at a time, we also have 


3001 
l 


k=1001 k 


500 500 500 , 500 | 1 
1000 1500 2000 2500 3001 


S 


. 3851 4 
3000 3` 
Note: We can sharpen the above inequality. Consider the sum 
d 3n+1 l 


There are 2n + 1 terms in the sum and the middle term is =4,. We 
can write the sum in the form 


l c l boni t) 
= —— + = + — 
2n+1 ae ae 
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x a eet re un E 
2n+1 
For0«a« 1, we have 


< ] 4 2a. 


l 
l+a< 
E x 


Thus we get the bounds 


2 
e ioa Hz) 


sS 


and 


2 
eg ame "ls (=) 


This on simplification gives 


2 n 4 n 
Te E^es € neatly. E^ 
(2n + 1» 2; (2n 4 1» 2; 


Now using the identity 


Ye | n(n 4 l)Qn + 1) 
kal 6 
the inequality simplifies to 


n(n + 1) 2 n(n + 1) 
eee quc tdem 
log] mtcr 


' But for n > 1, we also have 


nn*l1) (1 
9 Qn«1? 4 


This leads to 
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We have, 
ytz-24-x 


y rr abd. 
From Cauchy-Schwarz inequality we get, 
1 
y«zz 59 * zy. 
Hence, 
6-x > 5(4 - 9». 


This simplifies to (3x —2)(x—2) < 0. Hence we have 2/3 < x < 2. 


Suppose x = 2. Then y +z = 2, y? +z? = 2 which has solution 
y =z = 1. (Similarly x = 2/3 is also possible (verify). 

Since the given relations are symmetric in x, y and z, similar as- 
sertions hold for y and z also. 


Consider the polynomial f(x) — 2. This vanishes at aj, a», a3, a4 
and as. Hence 


f(x) - 2 = (x - ay)(x — a3)(x — a3)(x — a4)Y(x — as)g(x) 


for some polynomial g(x) with integral coefficients. If f(b) = 9 
for some integer b, then 


7 = (b - ay)(b — a3)(b — a3)(b — a4)(b — as)g(b) 


which is impossible because the integers b — a1, b — a5,..., b — as 
are all distinct and 7 cannot be factored into more than 3 distinct 
numbers. [Best we can do is 7 = (—7)(—1)(1).] 


Remark: The same conclusion holds even if f(x) assumes the 
value 2 for only 4 distinct integers. 


Putting y = 1/(1 — x), the given functional equation can be written 
as 


fix) + fy) = i - 
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If we set z = 1/(1 — y), then x = 1/(1 —z). Hence we also have 
the relations 


fo) + f = 2b s | 
and 


fle) foy = 2(2 =). 


Adding the first and third relations, we get 


Ag #70) fig) = 2(~ - «}~2y4 A 


x Zz 


Using the second relation, this reduces to 


io) 2 [5-3 20 2) en 4). 
x y z 


Now using 
1 x~ l x 
te Ge X. zts bs SA d 
we get e 
x 
Vitis 


Thus f(x) = (x + 1)/(x - 1) is the only function satisfying the 
given functional equation. 


39. We can write 


ll 


p(n)p(n + 1) (n? + an +b) ((n + 1 +a(n+ 1) +b) 

= WntlPta{nnt 1? +n°(n+ 1) 
+b{n? +(n+1)}+a°nnt D +b? + 
ab(2n + 1) 

= n’(n+1? + a^n? +b? + 2an? (n + 1) + 
?bn(n + 1) + 2nab + an + an(n + 1) + 
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ab +b 
= (n(n+ D +an +b} + 
a(n(n+ 1)+an+b)+b 
= p(n(n+1)+an+b) 


Aliter: If œ and f are the roots of the equation p(x) = 0 we can 
write: 


p(x) = (x - a)(x =P). 


Then 
p()p(n-1) = (n-o)n-B)n-l-ao)n-l-B) 
= (n-o)n-p-*1)(n-B)(n-a-1) 
= [n(n-f)-*n-a(n-p)-a) 
x {n(n — a) * n — B(n — a) — B) 
= (M-a)(M -£) = p(M) 
where 


M =n’ -næ * B) - aB n 
- m +na+b+n. 
Remark: Another way is to consider the quadratic equation 
M? c aM +b = (n? +an + b)((n 1  a(n 1) +b) 


end to show that this equation has integer roots or equivalently, 
taat the discriminant 


a’ — 4[b — (n? + an + b)((n + 1 + a(n + 1) 4 b)] 


is a square. 


40. If a> 1, then for any m, 


; l l 1 L- (1/27*!) 
+-+— Mi f-— = mamas ——. 
AP Povilla ai 
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41. 


42. 


Suppose a,,02,43,...,d, are in n distinct odd natural numbers 
each having no prime factor larger than 5. Thus for each i either 
a; = lor the only primes dividing a; are 3 and 5. Hence, for a 
sufficiently large integer m 


no dad « TUI RECON xad 
à] a2 d 3 32 3m 
Ia cT 1 
leyes + + om 
3 
< = NR 
PA de 


Suppose a,b,c are distinct integers such that p(a) = b, p(b) = c 
and p(c) = a. Then 


p(a)- p(b)=b-c, p(b)-p(c)=c-a, 
p(c) - pla) =a-b. 


But for any two integers m # n, m — n divides p(m) — p(n). Thus 
we get, 


(a 5)[0r—cy QE | (Ota); (c — a) | (a= b). 


These force a = b = c, acontradiction. Hence there are no inte- 
gers a, b, and c such that p(a) = b, p(b) = c and p(c) = a. 


a c 
Observe that —— + —— + —— equals 
b+c cta a+b 


b ; * : ee x 
Pm x) a+b b+c a+c 


which in turn equals 


1 1 1 ig 1 3 
(a+) «0o sa] [5 + ME ; 


But by AM 2 HM we have that the above quantity is 


3 
oS SS. 


t3] — 


2 
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Here equality holds if and only if a = b = c. 
Suppose a, b, c are arranged such that a € b < c. Then 


a b C a C € 
+ — + — < + — + 
b+c c+a a+b a+c c+a a+b 

C 
=f [+ 
a+b 
e ^T.-1zZ2 


since c < a + b by the property of a triangle. 


43. The relation (i) gives 


f(1990) 
90 


| = 1990 - 19| | 


f(1990) — s| s 


= 1990 -1976 
= 14. 
Using the relation (ii), 


1990 L f(1990) 2 2000 
90 90 90 


or 
10 (1990) _ ,20 


be f(1990) 
( B 
| 90 «2 or. 22. 
If rans 
(1990)| _ 
| 90 ti: 
then 
f(1990) = 14 4 90-21 = 1904. 
If bl 
19 
| iau 
then 


f(1990) = 1994. 
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44. The given inequality reduces to 


45. 


46. 


a’cd + b?cd + cab + dab < 1/64. 


We observe that a?cd + b*cd + c?ab + dab = (ac + bd)(ad + bc). 
Hence using the inequality xy < (x + y)?/4, we get 


(ac + bd + ad + bc)? 

jq IT S 

But ac + bd + ad + bc = (a+ b)(c + d). One more application of 
the same inequality gives ac + bd + ad + bc € (a +b + c + dy, /A. 
Combining both these inequalities and using the data that a + b + 
€ * d < 1, we get the required inequality. 


a^cd + b*cd + cab + dab < 


If (x — o) divides a polynomial q(x) then g(a) = 0. Let p(x) = 
ax + bx? + cx +d. Since (x — 1) divides p(x) + 2, we get 


at+b+c+d+2=0. 
Hence d = —a — b — c — 2 and 


Pt = ale = 1) 4b? -1 44) 
(x — Dla( + x+ 1) 4+ d(x +1) +c}. 


Since (x — 1)* divides p(x) + 2, we conclude that (x — 1) divides 
a(x?+x+1)+b(x+1)+c. This implies that 3a+2b+c = 0. Similarly, 
using the information that (x + 1)? divides p(x) — 2, we get two 
more relations: —a + b — c + d — 2 = 0; 3a - 2b + c = 0. Solving 
these for a,b,c,d, we obtain b = d = 0, anda = l,c = -3. 
Thus there is only one polynomial satisfying the given condition: 
p(x) = P ud, 

Since the right hand side is positive, so is the left hand side. Hence 
x must be positive. 

Let x = n+ f, where n = [x] and f = {x}. We consider two cases: 


Case I. 0 « f « 1/2: In this case, we get [2x] = [2n + 2f] = 2n, 
as 2f « 1. Hence the equation becomes 


1 1 1 
-+> = f+. 
oF f 5 
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This forces (1/n) + (1/2n) 2 1/3. We conclude that 2n — 9 < 0. 
Thus n can take values 1,2,3,4. Among these n = 2,3,4 are all 
admissible, because for n = 2,3,4 we get f = 5/12, 1/6, 1/24 
respectively which are all less than 1/2; while n = 1 is not ad- 
missible, because n — 1 gives f » 1/2. We get three solutions 
in this case; x = 2 + (5/12) = 29/12;x = 3 + (1/6) = 19/6; x = 
4 (1/24) = 97/24. 


Case II. (1/2) x f < 1: Now we get [2x] = 2n* 1, as1 € 2f < 2. 
The given equation reduces to 


1 1 
n Siri si od 


We conclude, as in Case I, 1/n + 1/(2n + 1) > 1/2 + 1/3. This 
reduces to 10n? — 13n—6 < 0. It follows that n = 1. But this is not 
admissible since n = 1 gives f = 1. We do not have any solution 
in this case. 


Using the relations between zeros and coefficients of a polyno- 
mial, we obtain 


pt+qtr= 3p, pq-*qr*rp = 3q°, pqr =r. 


The last relation shows that either r = 0 or pq = r°. In the first 
case the other two relations give q = 2p and pq = 3q?. This 
would force p(2p) = 3(2p)? and hence p = 0. This in turn leads 
to q = 0 and we have the desired result. 


If pq = r?, we obtain 
q+r=2p, r +qr+rp 2 3q*. 


Multiplying the first relation here by r and using thus obtained 
relation in the second , we get 3pr = 3q? and hence pr = q?. This 
with pq = r° gives q? = P. Thus either q = ror q? +. qr r? =0. 
In the latter case, we get 0 = q? + qr +r? = pr - qr + pq = aq? 
and hence q = 0. But then pq = r? shows that r = 0 and hence 
p = 0. Otherwise q = r and p+ q + r = 3p would give 2q = 2p 
so that r = q = p. In all cases we obtain p = q = r. 
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48. By looking at the first few values of a, we guess that 


49. 


ise (0 13 el an? = 2n 4-2. 
We prove this by induction on n. In fact, 


äni = 2aà,—4à44 +2 
=) Aa- 1s ijt: -2Y +1142 
= (2n? = 4n4+4=(n2— 4n-+5) +2 
= n+l. 


Now we have, 


amam = [(m- 1} + 1][m? +1] 
= m(m-1) +m +(m-1}? +1 
= [mm-1)-1P41 


= Am-m+2: 


Let œ, B, y be the roots of the given cubic x? — ax + b = 0, where 
a > O and b > 0. We have then 


a+B+y=0 
aß + By + ya = -a : (*) 
aBy = =b. 


From the last of these equations, we see that either all the roots 
are negative or two are positive and one negative. However the 
second equation in (*) shows that all three cannot be negative. So 
two of a, B, y are positive and the remaining root is negative. The 
first equation in (*) implies that the negative root is numerically 
larger than the other two positive roots. Hence we may assume 
that y <0 <a < f where |o] < B| < Iyl. 


We have 


—aBy + a(a + By + ya) 
a (B + y) = o? « 0. 


> 
| 

a 

R 
I 
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Since a is positive, we get b/a < a proving the first inequality. 
Again, we have 
3b-2aa = —3aßy + 2a(aB + By + ya) 
= -apy+ 2078 t 2a?y 
= al2a($ + y)- £y] 
= a[-2(8 +y}? -By] (since æ = -(B + y)) 
= -a(28? + 5By + 22?) 
= -a(2B8 + y)(B + 2y) 
= -—o(B-oXy- a). 


Observe that -æ < 0,8 > a,y — « < 0. Hence 3b - 2aa is 
nonnegative. This proves the second inequality, a € 3b/2a. 


Since 4 is a root of the equation x? + ax? + bx + c = 0, we have 
2? = -ad? - bà - c. 
This implies that 


Y= ca -bà -cà 
(1— a4? *- (a - bà? - (b- c) c 


where we have used again 
-P-a? -bA -c =0. 


Suppose |4| > 1. Then we obtain 


AŻ < (1 -aA + (a - bA? + b- oll +c 
< (1-a)AP + (a - DAP + (b — 0AP + eap 
«UMP: 


This shows that |4| € 1. Hence the only possibility in this case is 
|A| = 1. We conclude that |A| < 1 is always true. 


3.3. GEOMETRY 59 


3.3 Geometry 


` 51. First assume that in the triangle ABC, A = 2B. Produce CA to D 
such that AD = AB. Join BD. 


B a 


Figure 1 


By construction, it is clear that ABD is an isosceies triangle and 
SO 
ZADB = ZABD. 


But 
ZADB + ZABD = ZBAC 


(the external angle) 
Hence 


A 
ZADB = LABD = gi B. 
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In triangles ABC and BDC we have ZABC = ZBDC and 7C is 
common. So AABC is similar to ABDC. Therefore, 


AC... BC 
BC. DC 
It follows that 
a? = b(b +c). 


Now we prove the converse. Assume that a? = b(b +c). We refer 
to the same figure. As before, in the isosceles triangle ABD, we 
have 

ZABD = ZADB. 


So each of these angles is equal to half of their sum which is A. 
Thus, in particular, 


/ADB = i (1) 


On the other hand, in triangles ACB and BCD, we have, as a 
consequence of the assumption a? = b(b+0), 


AC _ BC 
BC aDC. 
and ZC is common. 


So the two triangles are similar and 
iC DB:= CBA = B. (2) 
From (1) and (2), it follows that B = A/2, as desired. 


Aliter: We may use the Sine rule for a triangle to dispose of both 
the implications simultaneously. 


A22B € A=+=B=8 
€— sin(A — B) = sin B 
<=> sin(A — B)sin(A + B) = sin B sin C 
<=> sin?A - sin? B = sin BsinC 
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ess OR in A)^ = (2R sin By = (2R sin B)(2R sin C) 
==> a -h*=bc 


E> ga b(b ^ c). 


52. Join PQ, BZ and AX (see figure 2). 


Figure 2 


In circle C2, we have ZZBP = ZZQP; and in circle Cj, we have 
LPQX = LPAX. Thus, we obtain ZZBA = ZBAX. (So BZ is 
parallel to AX.) The triangles AXY and BZY are then congruent, 
because by hypothesis AY = YB and angles AYX and YAX are 
respectively equal to BYZ and YBZ. This congruence gives us 
XY = ZY, which is what we want. 


Aliter: We use a standard property of intersecting chords of a 
circle. If AB and CD are two chords of a circle intersecting at O 
either internally or externally, then AO - OB = CO - OD. 


In the figure, AP and XQ are two chords of the circle C4, inter- 
secting internally at Y. So 


AT YPE XY YO (1) 


Similarly, BP and QZ are two chords of the circle C2 intersecting 
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at externally at Y. So 


YP.YB - YZ- YQ. (2) 


The left hand side expressions of (1) and (2) are equal because it 
is given that AY = Y B. Therefore the right-hand expressions are 
equal. This give, on canceling the factor Y Q, the desired relation 
XY = YZ 


Join OP and produce it to meet CD in L. We see that it suffices to 
prove that PL is perpendicular to CD, for in that case H would lie 
on the altitude PL implying that O, P. H are collinear. 


Figure 3 


Since ABCD is a cyclic quadrilateral, we have ZPDL = ZPAB. 
But O is the circumcentre of triangle APB. So ZPAB = 34POB. 
If OM is the perpendicular bisector of BP, then 


l 
3 ¢POB = ZPOM = 90° - ZOPM = 90° — ZDPL. 
Putting these results together, we get ZPDL = 90° — /DPL. Thus 


ZPLD = 180° — (4PDL + ZDPL) = 90°; i.e., PL is perpendicular 
to CD. 
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54. We shall show that the locus of all such points is the union of the 
circumcircle and the orthocentre of the triangle ABC. 


Let P be any point in the cone determined by two sides, say, BA 
and BC. Using the sine rule in the triangles PAC and PBC, we get 


ZCAP = a or 180° — a. 
Similarly, using the triangles CAP and BAP, we also get 
ZACP=B or 180° £. 


Consider the case ZCAP = a and ZACP = 180° — f. 


Figure 4a 


Here we get, 
ZAPC = 180° - (a + 180° - B) - B - a. 
Again the triangles BPC and BPA give 
ZBAP = ¿BCP or ZBAP = 180° - ZBCP. 


If ZBAP = ¿BCP = y, then the sum of the angles of the quadrilat- 
eral is equal to 26+2y. This implies that B+ y = 180°. Since f and 
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y are angles of a triangle, this is impossible. If zBAP = 180° — 
ZBCP = 180° —y, then we get —28--360? = 180°. Hence £ = 90°. 
This forces that ZPCA = 90° and AP is a diameter of the circle 
through A, B, C and P, i.e., P is on the circumcircle of ABC. Sim- 
ilariy, we can dispose off the case ZCAP = 180° — a, ZACP = p. 
Finally consider the case, CAP = 180? —« and ZACP = 180^ -f. 
Considering the triangle ACP, we see that 


ZAPC = 180° — ZABC. 


Similarly, the case ZCAP = a, ZACP = f gives that ZAPC and 
ZABC are supplementary angles. Thus, A,B,C and P are con- 
cyclic. 


On the other hand, suppose P is in the cone determined by the 
lines, say, CB and AB extended. Since 


ZPBC + ¿PAC = ¿PBA + ZPCA = 180°, 


it follows that ZABC and ZAPC are supplementary angles. Thus, 
triangles ABC and APC, and hence triangles ABC and BPC, have 
the same circumradii. Now sine rule gives 


ZCPB = B or 180° — B, ZAPB = y or 180? — y. 


Also, if ZBAP = a, then ZBCP = a or 180° — a. Consider the 
case 
¿CPB = B, ZAPB = 180° — y and ZBCP = a. 


Then 
LAPC = B + 180-y, ZPAC + ZPCA = B+y+2a 


and hence B + y + 2a = y - Bora * B = 0 which is impossible. If 
ZBCP = 180° — a, then we have 


LAPC = B + 180 — y, ZPAC + ZPCA = B + y + 180. 


Then we would have, 


y-B=B+y+ 180 
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which is impossible. Similarly we can dispose off the cases 
¿CPB = 180° — B, LAPB = y, ZBCP = a or 180° — a. 
Finally if 
CPB - p, APB = y, ZBCP = 180° —- a, 
then again we get 


APC = B * y, ZPAC + ZPCA = 180° +B +y. 


This forces 2(8 + y) = 0 which is impossible. We conclude that 
the only possibility is 


ZAPB = y, CPB = and ZBCP =a. 
In this case, we get 
ZAPC =B +y, ZPAC + ZPCA = 2a * B +y. 


This gives us 
a = 90° — (B + y). 


Thus £ + œ = 90? — y and a + y = 90° — B. These imply that AP 
is perpendicular to CB and CP is perpendicular to AB. Hence P 
is the orthocentre. 

Similarly we can consider other regions determined by BA and 
CA or BC and AC. 

Finally if P is a point inside the triangle, we can show that P is 
the orthocentre of the triangle ABC in the similar way. 

Thus if P is any point satisfying the hypothesis, then either P is the 
orthocentre of the triangle ABC or P must be on the circumcircle 
of the triangle ABC. 


Aliter: 


We need to know the following facts about three equal circles 
intersecting in a common point. If three congruent (that is, equal) 
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circles C1, C2, C3 have a common point P and A, B, C are the other 
three points of intersections, then 


(a) the circumcircle of triangle ABC has the same radius as the 
three circles; 


and 
(b) the point P is the orthocentre of triangle ABC. 
A brief proof of (a) and (b) follows: 


Let X, Y, Z be the centres of the circles Cj, C5», C5 respectively. 
Complete the quadrilaterals PX BZ and PXCY, join AP and ZY. 
Observe that PX BZ and PXCY are rhombuses and so ZB is par- 
allel and equal to YC. Hence so are BC and ZY. Since AP is 
perpendicular to ZY, AP is perpendicular to BC. Similarly BP 
and CP are perpendicular to CA and AB respectively. Hence P is 
the orthocentre of triangle ABC. This proves (b). 


Figure 4b 
To prove (a), complete the parallelogram AYCQ, which is in fact 
a rhombus. So AQ = CQ. It is easily seen that AZBQ is also a 
rhombus. So AQ = BQ. Thus Q is circumcentre of triangle ABC 
and its radius (= AQ = CY) is the same as that of each of the 
three circles. Note that we can have a configuration of three equal 
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33: 


circles such that P falls outside triangle ABC, but statements (a) 
and (b) are still true. 


Coming to the problem, let (XYZ) denote the circle through any 
three non collinear points X, Y, Z. It is given that three equal cir- 
cles pass through P. Hence by (a) above, the four circles (PAB), 
(PBC), (PCA) and (ABC) are congruent to one another. Observe 
that either the three circles (PAB), (PBC), (PCA) coincide [and 
hence coincide with (ABC)] or the three circles are all distinct 
passing through the point P. Thus either P is on the circumcircle 
of ABC or P is the orthocentre of ABC. 


Let K, L, M be the feet of perpendiculars from A to CD, BD and 
BC respectively. (Note that one foot is outside the circle in gen- 
eral.) 


We have AL = x, AM = y, AK = z. Let B = ZADB = ZACB, 
y = ZABC = ZADK,.6 = ZABD = ZACD. 


Figure 5 


Now 
BG CD BM + MC CK—DK 
ieee) E y z 
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BM „MC CK DK 


y y Z z 
cot y + cot + cotó — cot y 


cot B + cot ó 


L 
DL. (PL. etroth tHatigles ADE ard ABL) 
X X 


BD 
YF 


Thus we have the desired relation. 


56. We denote areas of triangles ABC, quadrilaterals ABCD, etc. by 


[ABC], [ABCD] etc. Join PQ and draw one of the diagonals, say 
BD. We use the fact that the median of a triangle bisects its area 


Figure 6a 


From triangles DAB (with median DQ) and BCD (with median 


[ADQ] = [BDQ] and [BPC] = [BPD]. 
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Adding, we have 


[ADQ] - [BPC] = [BDQ]+[BPD] 
= [BPDQ] = [BPQ] + [DPQ] 
= [APQ]+ [CPQ], 


since PQ is a median of both the triangles APB and CQD. Writing 
in terms of smaller areas, we have 


[AXQ] + [AXD] + [BYC] + [PYC] 
= [AXQ] + [PXQ] + [CPY] + [QPY]. 
On cancellation, this yields, [ADX] + [BCY] = [PXQY]. 


If ABCD is a concave quadrilateral and the points P, Q, X, Y are 
located as in the problem (see figure 6b), then by a similar argu- 
ment, we arrive at the relation |[ADX ]- [BCY ]| = [PXQY], where 
the left hand side denotes the modulus of the difference of areas. 
The proof is left to the reader. 


Figure 6b 


57. We use the fact that the areas of two triangles having the same 
height are in the ratio of their bases. We also use some simple 
properties of equal fractions. 
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Specifically, if a/b = c/d, then each fraction is also equal to 
(a + c)/(b + d) as well as (a — c)/(b — d). 


Figure 7 


Now 
[ACF] AF  [APF] 
[BCF] FB [BPF] 
"m AF ^ [ACF] - [APF] p [ACP] (1) 
FB  [BCF]-[BPF] [BCP] 
Similarly from 
[ABE] AE  [APE] 
[CBE] EC [CPE] 
one obtains 
AE _ [ABE] - [APE] _ [ABP] 


EC  [CBE]-[CPE] [CBP] 2) 


From (1) and (2), by addition, we get 


AF AE _ [ACP] + [ABP] ; 
FB' EC . .[BCP] (3) 
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Hence 


Again, 
AP _ [ABP] [CAP] _ [ABP] + [ACP] z 
PD [DBP] [DCP] [BCP] e 


From (3) and (4), we have the desired result. 


Aliter: (Vineet Kahlon) Applying Ceva's theorem to the Cevians 
AD, BE, CF which are concurrent at P, we have 


AB LBD CE 
FB DC EA 
Therefore, 
AE AF BD 
EC). FB DC 


T5 ac xz *ne)- 2s n6 (1) 
FB EAC- FB DU. FB. DC. 

Now applying Menelaus' Theorem to triangle ABD, whose sides 
are cut by the line FPC, we have 


eee 


Consequently, 
- (2) 
Comparing (1) and (2), we have the desired relation. 


Let A, B be the centres of the circles with radii a and b respectively 
and touching externally at L. For the problem to make sense, 
obviously we have to take a direct common tangent(PQ) and not 
the common tangent at L (justify!). Let C be the centre of the 
circle with radius c touching these two circles externally at M and 
N and a direct common tangent PQ at R. 


First we consider the two circles with centres A and C and evalu- 
ate PR (in terms of a and c). Note that PR is also the projection 
of AC on the common tangent. 

If we draw CK parallel to RP to meet AP in K, then clearly CK PR 
is a rectangle and 
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Figure 8 


PR? = CK? =AC? =AK? 
= (AM + MCP - (AP - KPY 
= (a+c? -— (AP - CRY 
= (a-cY-(a-cy = 4ac. 
Therefore PR = 2 Vac. 


But then, we can apply the same argument to the other two pairs of 
circles namely those with centres B and C and those with centres 
A and B and obtain the relations 


RQ=2Vbec and PQ=2-Vab. 
But PQ = PR + RQ. Thus 
2 Vab = 2 Vac + 2 Vbc. 


Dividing throughout by 2 Vabc, we get 
1 1 1 


Pleni 


which is what we wanted. 
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59. In the figure below ha, hy, m, are given by AK, BL, AM respec- 


60. 


tively. Draw MT parallel to BL meeting AC in T. Then as MT 
is parallel to BL in triangle BLC, we get MT — $BL = Shp. This 
enables us to construct triangle AKM and AMT. We can then 
complete the triangle ABC. 

A 


B KOM S 


Figure 9 


The construction is as follows: First construct triangle AK M from 
the measurements AK = h,,AM = m, and ZAKM = 90°. With 
AM as a diameter draw a semicircle outwardly and with M as 
centre draw an arc of radius ih, to cut the semicircle at T. Join 
AT and produce AT to meet K M produced at C. Choose a point B 
on MK such that BM = MC. Join AB. Then ABC is the required 
triangle. 


First we analyze the problem. Suppose we have located points 
B and C such that triangle ABC has the given perimeter, say 2s. 
If the ex-circle opposite A touches the rays AB and AC at X and 
Y, we know that AX = AY = s. This gives us a method of con- 
struction as follows: First locate points X and Y on AP and AQ 
respectively such that AX = AY = s. Draw the perpendiculars 
to AP and AQ at X and Y respectively to meet at O. With O as 
centre and OX (or OY) as radius draw a circle. Draw a tangent 
from L to the circle to meet the rays AP and AQ in B and C re- 
spectively. (There are two tangents from L to the circle; choose 
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the one nearer to A.) Then ABC is the required triangle. 


Figure 10 
61. Join ID and AI. We first show that triangles BDG and BIA are 
similar. We have 
ZDBG = 2 = ZIBA (1) 


Figure 11 
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Further ACDE is isosceles, because CD = CE. So 


CDE = (CED = 90? = =. 


Therefore 
3 ery. aks 
ZBDG = 180° - ZCDE = 90° + > 
Also 
{BIA = 180 S 7ABT —7BAI 
B A ei 
= 180° -—-=-— = 90° + —. 
2.2 12 
Thus, 
ZBDG = ZBIA. (2) 


From (1) and (2), it follows that, ABDG is similar to ABJA. There- 


fore 
BD C BG 


BI\ c pA. 
This fact along with the relation ZDBI = ZGBA(= B/2) implies 
that triangles DBI and GBA are similar. Consequently, ZBDI = 
ZBGA. But ZBDI = 90°. So ZBGA = 90°. That is, BG is perpen- 
dicular to AG. i 


Aliter: 


Join JE. We show that IGEA is a cyclic quadrilateral. As in the 
previous method, 


ZCED = LCDE. = 90° — =. 


Therefore 
Ae Ne 
/AEG = 180° — LDEC = 180° — (90 P =| = 90" + =. 
Also 2 
/AIG = ABI  £BAL = +5. 


76 


62. 


63. 
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So, 


Lad. 
uU es c I Tan. 
ZAEG + ZAIG = 90 ae pane ae 


This implies that /GEA is a cyclic quadrilateral. So 
LAGI = ZAEI = 90°. 
That is AG is perpendicular to G/, as required. 


Since PXAY is a parallelogram, we have PX is parallel to AY. As 
AY is perpendicular to the tangent AB, it follows that PX is also 
perpendicular to AB. Since AB is a chord of the circle with centre 
X we conclude that PX is in fact the perpendicular bisector of AB. 


Figure 12 


Similarly, PY is the perpendicular bisector of AC. Thus the per- 
pendicular bisectors of two sides, AB and AC, meet in P, conse- 
quently P is the circumcentre of triangle ABC. 


From the relation BJ? = BX - BA we see that BI is a tangent to the 
circle passing through A, X, I at J. Hence 


ZBIX = ZBAI = 3 (1) 


[Alternatively, one observes that in triangles BIX and BAI, ZIBX 
is common and B//BX = BA/BI. Consequently the two triangles 
are similar, implying (1).] 
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Figure 13 


Similarly, from the relation CI? = CY - CA we obtain 
A 
2CIY= 7CAT-S os (2) 


It is known that 
ZBIC = 90? + T. (3) 


From (1), (2), (3) and the fact that X, Z, Y are collinear, we obtain 


= ++ 


fria 
2A oz 


A 

90° + =) = 180°. 
2 

Solving we get A = 60°. 


64. Let AJ meet BC in K. Join /$. We do some angle-chasing now. 
Since AK is parallel to ST, we have 


A 


¿STB = ZAKB = ZKCA + ¿KAC = C + 2 
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T K 
Figure 14 
So k 
ZSTI 2 90? — ZSTB = 90° — (c+ 5). 


But ZTS1I = ZSTI since SIT is an isosceles triangle. Therefore 
; o A 
£C'ST «90 -SI- C pp. 


In the quadrilateral BTS C’. 


£SC’B = 360° - (/C'BT + ZBTS + TSC’) 
= 360° -(B«C «5 «c 7) 
= 360°-(A+B+C+C)=180°-C. 


Hence 
ZAC’ B’ = 180° - 4SC'B 


180° - (180° - C) - C. 


II 


Similarly, ZAB’C’ = B. Thus it follows that triangles ABC and 
AB C are similar. 
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65. From the given relation, we have 


A142 - AjA3 + A142: A1A4 = A} A3° A} Ag. (1) 


Figure 15 


Also in the cyclic quadrilateral A;A344As, we have, by Ptolemy’s 
theorem, 


A4AÀs : A1A3 + A344 : Aj As = A345 : A4A4. (2) 
Since A145... A, is a regular polygon, we have 
A142 = A4gAs, A142 = A344, A1A3 = A3As. 
Comparing (1) and (2), we have 
A1A4 = A1A5. 


Since the two diagonals A,A4 and A,A5 are equal, it follows that 
there must be the same number of vertices between A; and A4 as 
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between A, and As. That is the polygon must be 7-sided, that is 
na. 


Aliter: 

If O is the centre of the circle in which A,A2...A, is inscribed 
and @ is the angle which each side of the polygon subtends at O 
then using the relation 


1 1 l 


Se 
AiA2 AjA3  A1A4 


obtain an equation in 0. Solve the equation to get 0 = a. This 
means n = 7. 


66. Let K, L, M be the points of contact of the semicircle with the 
sides BC, CD, DA respectively. Join OK, OL, OM, OC and OD 
where O is the centre of the circle as well as the midpoint of AB. 


D L C 


A O B 


Figure 16 


In the right angled triangles AOM and BOK, we have AO = BO 
and OM = OK. Hence these two triangles are congruent. Thus 
LAOM = ¿BOK = a, ¿DOM = ¿DOL = f and 


LCOE= (CUK = y, 
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Adding up the angles formed at O, we obtain 2a +28 +2y = 180° 
and so~+B+y = 90°. 


In triangles AOD and BCO, we have 
ZOAD = 90° — ZAOM = 90° - a; 


and 
ZCBO = 90? - ZKOB = 90° — a. 
Similarly 
LAOD =a * B 290? —y; 
and 


ZBCO = 90° —- :COK = 90° — y. 


Therefore, triangle AOD is similar to triangle BCO. 


Consequently 
AO BC 
AD BO’ 
So 
AD- BC = AO. BO = AB’. 
That is 


AB? = 4AD - BC. 


Assume that DE = DF. First we find a suitable expression for 
DF using the cyclic quadrilateral BDPF. Observe that BP is a 
diameter of the circumscribing circle. By the sine rule (applied to 
triangle DBF), we have 


aoh s = 2(radius of the circumcircle of triangle DBF) 
sin ZF BD 
That is, see 
———— BP 
sin B 
or 
DF = BPsinB 


Similarly DE = CP sinC. 


82 
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PC sinB b 


a constant. Thus for DE = DF, we should have that BP : PC isa 
constant ratio, c : b. But we know that the locus of such a point P 
is a circle. Thus the locus of P(for triangle DEF to be isosceles) 
is the union of three arcs of circles that lie in the interior of the 
triangle. These three circles must have a common point(because 
DE = DF and FE = FD implies EF = ED) and this is the only 
point for which triangle DEF is equilateral. 


Note 


[The circle corresponding to DE = DF can be obtained as fol- 
lows: Divide BC internally and externally in the ratio c : b say at 
K and L respectively. Draw a circle with KL as a diameter. This 
is then the required circle, called the Appolonius circle.] 


Let K, L, M be the centres of the three circles of equal radii, meet- 
ing in a common point O, and pairwise touching some side of the 
triangle ABC in which they lie. Since the three circles have equal 
radii, we see that O is equidistant from the points K, L, M and so is 
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the circumcentre of the triangle KLM. Also for the same reason, 
the sides of the triangle KLM are parallel to the corresponding 
sides of the triangle ABC. (For instance, KL is parallel to AB, as 
K and L are equidistant from AB.) 


A 


Figure 18 


Further AK, BL, CM are the bisectors of angles A, B, C of triangle 
ABC. So not only they meet in /, the incentre of the triangle 
ABC but also KI, LI, MI are the bisectors of the angles of triangle 
KLM, implying that J is also the incentre of triangle KLM. 


It follows, from the relation 


IK IL IM 
PDA SII T IG 


that triangle KLM is homothetic to triangle ABC with respect to 
I, the centre of homothety. (This simply means that triangle ABC 
is a dilation (or an enlargement) of triangle KLM as seen from I). 


A property of homothety is that the centre of homothety and any 
two corresponding points of the homothetic figures are collinear. 
Here, in particular, 7 and the circuncentres of triangles KLM and 
ABC have to be collinear. This is precisely what was to be proved. 
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69. Let Sı touch the circle S at K, the rays AB and AC at M and L 
respectively. We have PL = PM = PK = r| (as P is the centre 
of $1) and R = OK = OP + rı, where R is the circumradius of 
triangle ABC (Note that O, the midpoint of the hypotenuse BC is 
the circumcentre of triangle ABC.) From the figure, it is clear that 
AMPL is a square with side ry. 


Figure 19 


So 


BM-AB-AM-c-r;; and LC -AC-ALzb- n. 
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Therefore from triangles BMP and CLP, we have 
PB? = PM? + MB? =r +(c-ny 


and 
PCL = PE + £C YY +b ery. 


Applying Appolonius’ theorem to triangle PBC, in which PO is a 
median, we get 


PB? + PC? = (PO? + CO”). 
That is, 
ri + (e-r) +r +b- r)? 22|&R-ny «n. 


Using the fact that R = a/2 and a? = b? +c’, if we solve the above 
equation for r;, we obtain r; =b+c-a. 


Similarly, working with $5 we obtain r? = b 4 c +a. 


Hence 
rr, = (b+c-a(b+c+a) 
= Wb c) - a xb +07 + 2bc— a" 
1 
C 2b6s 4(5o¢ 
z X ABC]. 
Aliter 


Choose A as the origin, AB and AC as the x-axis and y-axis re- 
spectively. Let B = (b,0) and C = (0,c). Then the circumcen- 
tre of triangle ABC which is at the midpoint of BC is given by 
0 = (3.5) 

Any circle P which touches the positive x-axis and positive y-axis 
will have its centre at (r,r), where r is the radius of the circle. 
Now the equation to the circumcircle S of triangle ABC is 


b-a) 6-3 =) 
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The equation toT is (x— ry +(y- ry = r°. If the two circles $ and 
I touch each other either internally (giving I = $1) or externally 
(giving I = $5), then we have 


(«5 -(-3) +(--§). 


giving r = b + c +a. Here b + c — ais the radius of the circle S ;, 
namely, rı and b + c + a is that of $5, namely rp. 


Hence rjr; = (b + c — a)(b + c + a) = 4 (area ABC), as before. 


Let O be the centre of the circle and P, Q the feet of perpendiculars 
from O to AC and BD. Clearly OPEQ is a rectangle. 


D 


Figure 20 


Now 


EA? + EC? 


(EP + PAY + (PC - PE)* 
EP? + PA? +2EP- PA + 
PC? + PE? -2PC -PE 
2(PA? + PE?) because PA = PC. 
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Similarly EB? + ED? = 2(QD? + QE?) 

Therefore 

EA? + EB? + EC? + ED? = XPA? + PE?) + 2(QD? + QE?) 
= XPA? + OQ?) + XQD? + OP?) 
= 2(PA? + OP”) +2(QD* + OQ") 
= 2(OA* + OD?) = 4R?. 


71. We have (see figure) PQ: QR > BQ- QC, OR-RS > CR-RD, etc. 


D R C 
Q 
S 
Figure 21 
Therfore, 
(PO+OR+RS+SP) = PQ? +---+ 
2PQ-QR-«-.- 
> (PB? +BQ*)+--++ 
+2BQ-QC+::: 
= (PA+PB) +(BQ+ QC) 
+(CR + RD) + (DS + SAY 
= AB + BC*?+CD? + DA? 


= AC? + BD? - 2AC*. 


Hence PQ + QR +RS +SP > V2AC. 
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72. Draw CQ such that ZPCQ = 60° and CP = CQ. 


A 


Figure 22 


Then APCOQ is equilateral and therefore, PQ = PC. Also, in tri- 
angles APC and BQC: 


AC = BC; PC=QC and ZACP = 60° —- ZPCB = ZBCQ. 


The triangles are congruent. Therefore, AP = BQ. Substituting 
these in AP? = BP? + CP?, we obtain 


BQ? = BP? + PQ”, 
which implies ZBPQ = 90°. Therefore we obtain 


¿BPC = ZBPQ + ¿QPC = 90° + 60° = 150°. 


73. Draw a line / parallel to BC through A and reflect AC in this line 
to get AD. Let CD intersect / in P. Join BD. 
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Figure 23 


Observe that CP = PD = AQ = ha, AQ being the altitude through 
A. We have 


b+c=AC+AB=AD+AB > BD= VCD*+CB? 
= 4h +a, 


which yields the result. Equality occurs if and only if B, A, D are 
collinear, i.e., if and only if AD = AB (as AP is parallel to BC and 
bisects DC) and this is equivalent to AC = BC. 


Alternatively, the given inequality is equivalent to 


16A? 
(b+c -a > 4h, = ——, 
a 


where A is the area of the triangle ABC. Using the identity 


16A? =| (b «o? - à || a - 6 - cy | 


90 
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we see that the inequality to be proved is a? — (b — c < dà? (here 
we use a < b+c) which is true. Observe that equality holds if and 
only if b = c. 


More generally, let [BPF] = u, [BPC] = v and [CPE] = w. Join 
AP. Let [AFP] = x and [AEP] = y. 


Figure 24 


Using the triangles AFC and BFC, we get 
hi SR Rc ae. 
ytw PC v 

This gives the equation 

vx — uy = uw. 
Again using the triangles AEB and CEB we get another equation 
WX — vy = —uw. 
Solving these equations, we obtain 


_ uw(u + v) _ uw(w +v) 
^ y-uw' UE Ie 
Hence we obtain 
uw(u + 2v + w) 
v-uw | 


Putting the values u = 4,v = 8, w = 1, we get [AFPE] = 143. 


x+y = 
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75. Let AB = a,BC = b,CD = c, DA = d. We are given that abcd > 
4. Using Ptolemy’s theorem and the fact that each diagonal cannot 
exceed the diameter of the circle we get ac + bd = AC - BD < 4. 
But an application of AM-GM inequality gives 


ac + bd z 2Nabcd >2V4=4. 


We conclude that ac + bd = 4. This forces AC - BD = 4 giving 
AC = BD = 2. Each of AC and BD is thus a diameter. This 
implies that ABCD is a rectangle. Note that 


(ac — bd)’ = (ac + bd}? — 4abcd € 16 - 1620 


and hence ac = bd = 2. Thus we get a = c = Vac = V2 and 
similarly b = d = V2. It now follows that ABCD is a square. 
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Combinatorics 


76. For 0 € j € 2, let A; denote the set of all integers between 1 and 


77. 


78. 


300 which leave remainder j when divided by 3. Then |A;| = 100 
for 0 € j < 2. If a,b,c is a 3-element subset of the given set 
S = 1,2,...,300, then 3 divides a + b + c if and only if 


(1) all a, b, c are in Ag or in Ay or in A2, 
(ii) one of the a, b, c is in Ag, another in A4, and the third one in A». 


The number of 3-element subsets of Aj,0 < j € 2 is uw! For 
each choice of a in Ao, b in A, and c in A2, we get a 3-element 
subset such that 3 divides a + b + c. Thus the total number of 
3-element subsets (a, b, c] such 3 divides a + b + c is equal to 


asd + 100? = 1495100. 


We count the 3-element subsets (a, b, c] such that 4 does not divide 
abc. This is possible if and only if either all the three are odd 
numbers or any two of them are odd and the other is an even 
number not divisible by 4. There are 10 odd numbers in the set 
(1.2,3,..., 20] and 5 even numbers not divisible by 4. Thus the 
number of 3-element subsets (a, b,c} such that 4 does not divide 


abc is equal to (3) + 56m] = 345. The number of 3-element 


subsets is Liu 1140. Thus the number of 3-element subsets 


such that the product of these elements is divisible vy 4 is equal 
to 1140 — 345 = 795. 


Since each A; contains 4 elements, totally we get 24 elements 
of which some may be repeated. But each element is repeated 4 
times as each element belongs to exactly 4 of the A/s. Hence there 
are 24/6 = 6 distinct elements in S. 


Since $ = Bı U B2 U B3 U --- U By, and each B; consists of 2 
elements, this union accounts for 2n elements. But each element 
appears exactly 3 times. Thus the number of distinct elements in 
S is also equal to 2n/3. 
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80. 


81. 


82. 


Therefore 2n/3 = 6 which gives n = 9. 


This makes repeated use of the pigeon-hole principle. As there 
are 65 balls and two boxes, one of the boxes must contain at least 
33 balls (as otherwise the total number balls would be < 32 + 
32 = 64). Consider that box (i.e., the one containing > 33 balls). 
We have more than 33 balls and four colours (white, black, red, 
yellow) and hence there must be at least 9 balls of the same colour 
in the box. There are at most 4 different sizes available for these 
9 balls of the same colour. For if there were 5 (or more) different 
sizes, then the collection of five five balls. all of different sizes 
would not satisfy the given property. Thus among these 9 balls 
(of the same colour and in the same box) there must be at least 3 
balls of the same size. 


If both the urns have the same number of balls, then we can empty 
both the urns in one operation. Else, we remove the same number 
of balls from each of the urns so that one of the urns contains 
exactly one ball. (If m and n denote the number of balls in the 
urns, and say m > n, then take out n — 1 balls from each.) We now 
double the number of balls of the urn which contains only one ball 
and remove one ball from each of the urn. This process decreases 
the number of balls in the other urn by 1. Continuing this way we 
reach a stage when both the urns contain one ball each whence we 
can empty the urns removing one ball from each of the two urns. 


Pair off the elements of the set (1, 11, 21, 31,... 541,551) as fol- 
lows: {{1,551}, (11, 541),... (271, 281}}. There are 28 such pairs 
and they account for all the numbers in the original set. So if the 
subset A has more than 28 elements, then A should contain both 
the elements of some pair, but then there is a contradiction since 
each pair above has the property that the two elements in the pair 
add up to 552. Thus A cannot have more 28 elements. 


For each n, 0 € n < 10, let A, denote the set of integers between 
1 to 100 which leave remainder n after division by 11. Then A, 
consists of 10 elements and A, for n # 1 consists of 9 elements 
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each. If {a,b} is any two-element subset of {1,2,3,... 100}, the 
11 divides a + b if and only if either both a and b are in Ag or else 
a is in A, and b is in Aj; ., for some k, 1 € k < 10. 


Consider any set B with 48 elements. If B contains two elements 
from the set Ag, then we are done. Similarly if B contains an 
element from A, and another from A,\-,, 1 < k < 10 then again, 
their sum is divisible by 11. Thus B can contain one element 
from Ao, 10 from A, and 9 from the sets A; for some 4 values of 
k(# 10), say ki, k2, ka, k4, no two of which add up to 11. 


But these account only for 47 elements. Hence there must be an 
element which is either in Ajo or in Aj\-,;,1 € j € 4. Thus we 
can always find an element a in A, and b in Aj;-,x. Here a, b are 
in B and 11 divides a + b. 


We shall look at the problem from a general viewpoint. For any 
positive integer n, let T, denote the number of permutations 
(P4, P2, P3, ..., P.) of 1,2, 3,...,n such that for each k, 1 < k < 
n — 1, (Pj, P2, P4,..., P4) is not a permutation of 1,2,..., k. We 
shall obtain a formula for 7, which expresses Tj, in terms of 
Ti, T2, ..., Tn-1 (n > 1). (Such a relation is called a recurrence 
relation for Ty.) 


Consider any permutation (P1, P2, P3,...,P,) of 1,2,..., n. There 
is always a least positive integer k such that (P1, P2, P3,... P4) 
is a permutation of 1,2,...,k. In fact k may be any integer in 
the set {1,2,...,}; and those permutations for which k = n are 
exactly the ones we wish to count. The number of permutations of 
(1,2, ..., n) for all of which k is the least positive integer satisfying 
the above property is T; - (n — k)!, by our definition of T,. The 
second factor corresponds to the permutations of k+1,k+2,...,n 
which fill up the remaining (n — k) places. Since there are n! 
permutations in all, we obtain 


» T, «(n - b 


n. (n — 1)! - T2: (n - dius RT +1!) +T, - 0! 


n! 
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Hence 
T,2n!'-T,-(n-1)!-To5-(n-2) ---- Tyg Vt 
Clearly 


Tacs 1 

T5 m VQ Typ PW S2S Pe 1 

T4 “= 3!-T,-2!-T5.1!26-2- [123 

T4, = 4!-T,-:3!- T;-2!- T3. l! 
= p24 = 62—35 13. 

Ts = 5!-T,:4!- T5-.3—- T4-2!- T4. 1! 
= 120-24-6-6-13-271 

Te = 6!—-T4:5! - Tj3:4! — T4-31! - T4-21! - T5. 1! 
= 720-120 -24- 18-26-71 = 461. 


Thus the required number is 461. 


Since none of the 17 integers has a prime factor exceeding 10, 
all of them have the form 243^5^74. where a,b,c and d are non- 
negative integers. The product two such numbers, say 23°5¢7¢ 
and:27 3" 5€.4.. is 294 get) setcigdvd. "Thusáf a--d'; b b' cc 
and d 4- d' are all even then the product would be a square. For this 
to happen the 4-tuples (a, b, c, d) and (a’, b’, c', d") should have the 
same parity (that is to say a and a' should both be odd or both 
even,b and b’ should be both odd or both even etc.). Since each 
of the numbers a, b, c and d can either be odd or even, the total 
number of patterns of the 4-tuples (a, b, c, d) is 2^ = 16. As we 
have seventeen 4-tuples (a, b, c, d), each corresponding to the 17 
given numbers, it follows, by the pigeon-hole principle, that at 
least two of these seventeen 4-tuples should have the same parity. 
The product of the numbers corresponding to these 4-tuples will 
then be a square. 


a. Since A contains n + 1 elements of the set (1,2, 3, . . ., 2n} some 
two of the n + 1 element must be consecutive (Why ?). But then 
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any two consecutive integers are relatively prime and we have the 
desired conclusion. 


b. We give a proof by making use of the pigeon-hole princi- 
ple. Write each of the n + 1 numbers in the form 2? - q, where 
q is an odd number and p a nonnegative integer. What are the 
possible values of q? Since the numbers of A come from the set 
(1,2, 3, ...2n], we see that q can be any one of the n odd numbers 
1,3,5,7,...2n — 1. As there are n + 1 numbers in A, there are 
n+ l values of q. Hence by the afore-mentioned principle, for 
some two numbers a = 2?! - qı and b = 2?? - q2, we must have 
qı = q2. Since a + b, pı is either greater than p» or less than p2. 
In the former case b divides a, while in the latter case a divides b. 


Remark: Strangely, this problem can be solved by induction also. 
The reader should try this method. 


Any real number x can be written as tana for some angle œ be- 
tween —90° and 90°. Put x; = tana;, 1 < i < 7, where x;,1 &i € 7 
are the given real numbers. Suppose a;’s are arranged such that 
œi € a5 €:: <a. Then a7 — a, < 180? and hence aj; — a; < 
30° for some index i. This gives 


0 < tan(aj,, — Qj) < pii 


v3 


But 
tan @j4, — tana; 
tan(a;,, — æi) ———— ———— 
l + tan oj, tana; 
Xil — Xi 
] + xuixi 
Thus we get 
Xil — Xi l 
l + xixi V3 


Let A, B, C, D, E, F be the six cities, all pair wise connected by 
rail-way or road. We indicate the rail way by r and road by m. 
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Consider the roads emanating from a fixed city, say A. There are 
five connections, namely AB. AC, AD, AE and AF. Since there are 
only two modes of transport, by the pigeon-hole principle three of 
them must belong to the same type. We may assume without loss 
of generality that AB, AC, AD are rail-ways (see the fi gure). 


F E 


Figure 25 


Now, if any two of the three cities B, C, D are connected by rail- 
way, then those two along with A constitute three cities mutually 
connected by the same mode of transport. Otherwise, all the three 
cities B, C, D would be connected pairwise by road in which case 
also we have the desired conclusion. 


First we observe that each vertex can be present in at most 3 tri- 
angles, for, having chosen a vertex, there remains 7 points from 
which 3 pairs are possible. If there are 9 or more triangles. these 
account for at least 27 vertices, repetitions allowed. In that case, 
one vertex has to occur in at least 4 triangles, a contradiction. 
Thus, there can be at most 8 triangles. The following example 
shows that 8 are possible; name the points as 1,2,3,4,5,6,7,8; the 
triangles are with vertices 123, 145, 167, 248, 368, 578, 256, 347. 


Let us start counting 3-term G.P.'s with common ratios 2, 2 
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AAE 


The 3-term G.P.'s with common ratio 2 are 
15 22. 2 22 23. us gn-2 9n-l Qn 


They are (n — 1) in number. The 3-term GP’s with common ratio 
2? are 

1 2? 24. 5 23 25. om 9n-á qn-2 2^. 
They are (n — 3) in number. Similarly we see that the 3-term G P's 
with common ratio 2? are (n — 5) in number and so on. Thus the 


number of 3-term GP's which can be formed from the sequence 
1,227 99'S PP ie equal to 


S =(n-1)+(n-3)+(n—-—5)4+---. 


Here the last term is 2 or 1 according as n is odd or even. If n is 
odd, then 


S. zit h(n-3)-* (me Sors se 2 


= [142434495 4) 


n -] 
7" 


If n is even, then 


SOL at See soe 


Hence the required number is (n? — 1)/4 or n?/4 according as n is 
cdd or even. 


First, note that A has 233 elements of which 116 are even and 117 
are odd, B has 42 elements of which 21 are even and 21 are odd 
and A N B has 14 elements. Therefore, required number is: 


nim |{(a, b) : a € A,b € B,a+b is even J| 
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-|{(a,b) : aeA,be B,a = b) 

= |{(a,b) : a€A,be B,aiseven, bis even || 
+ |{(a,b) : a € A,b € B,a odd, b odd J| 
—|{(a,b) : a€ A,b € B,a = b) 

= 116x21+117x21 - 14 = 4879. 


If 100 € A then we are done. So assume A c {1,2,3,..., 99}. 
Consider the two-element subsets {1,99}, {2,98}, {3,97}, ..., 
{49,51} along with the singleton set {50}. These fifty sets are 
disjoint, and their union is the set {1,2,3,...,99} and the sum 
of the two numbers in each of the two-element set is 100. The 
hypothesis implies that A can contain at most one element from 
each of these fifty sets and since A has fifty elements it has to 
contain exactly one element from each of the fifty sets. Since 
{36, 64} is one of the pairs and both 36 and 64 are squares we are 
done. 


Suppose A has r elements, 0 < r € n. Such an A can be chosen 
in (7) ways. For each such A, the set B must necessarily have 
the remaining (n — r) elements and possibly some elements of A. 
Thus, B = (XV A) UC, where C c A. Hence B can be chosen 
in 2^ ways. Thus there are 57 _, Wd z0I42!z3"ways of 
choosing two sets A and B satisfying the given conditions. Among 
these choices, only in one case A = B(- X), and in all other 
cases A + B. Since the order does not matter, we essentially have 
(3" — 1)/2 pairs. 


We start with the observation that EJ = 40 and hence some 


term must be at least 41. If we select nineteen numbers equal to 
40 and one 41, then their sum is 801 but /cm is 40 x 41 = 1640. 
If we take nineteen numbers equal to 41 and one 22, again they 
add up to 801 but /cm is 41 x 22 = 902. Any other combina- 
tion containing 41 as a summand will have lcm equal to 41k for 
some k > 1; for observe that 41 is a prime and we cannot have a 
combination having only 41 as summands. 
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If you take ninteen numbers equal to 42 and the remaining one 
number to be 3 then their total is (42 x 19) - 3 = 801 and their lem 
is 42. If any of the choosen numbers is more than 42 then lcm of 
those numbers will be more than 42. Hence the least lem attained 
by twenty natural numbers whose sum is 801 is 42. 


Since x + 1 divides ax? + bx + c, we must have a + c = b. Thus 
we have to count the number of triples (a, b, c) with the condition 
that a, b,c lie in the set (1,2,3,...,1999], a + cand a * c = b. 
If we take a « c, then for each a with 1 € a x 999, c can take 
values from a + 1 to 1999 — a. Thus for a = 1, c runs from 2 to 
1998 giving 1997 ordered pairs (a, c) with a « c; for a — 2, c runs 
from 3 to 1997, giving 1995 pairs (a,c) with a « c, and so on. 
The number of ordered pairs (a, c) with a < c and a + c lying in 
the set {1,2,3,..., 1999} is thus equal to 


1997 + 1995 + 1993 +---+ 1 = 9997, 


Similarly the number of pairs (a, c) with c < a and a + c lying in 
the set {1,2,3,..., 1999) is 999?, Hence the required number of 
polynomials is 2 - 999? = 1996002. 


Suppose that {a, b, c] is a subset of (1,2, 3,...,63) witha bc < 
95. Then (64 — a, 64 — b, 64 — c} is a subset of (1,2, 3,...,63] with 
(64 — a) + (64 — b) + (64-c) = 192 — (a+ b + c) > 192- 
95 = 97. Conversely, if {a,b,c} is a subset of (1,2,3,...,63] 
with a + b + c > 97, then (64 — a,64 — b,64 — c} is such that 
(64 — a) + (64 — b) + (64 — c) = 192 - (a +b + c) < 95. Thus there 
is a one-one correspondence between 3-element subsets (a, b, c] 
with a + b+ c < 95 and those such that a+ b + c > 97. Hence 
the number of subsets with a + b + c < 95 is equal to that with 
a+b+c > 97. Thus the set of 3-element subsets {a,b,c} with 
a+ b -- c > 95 will contain those with a + b + c > 97 and a few 
more. 


Let X be an n- element set ana let B be a subset of X containing 


r elements. Thus there are (7) choices for B. Hence there are 2" 
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98. 


choices for A and 2"^' — 1 choices for C. Thus we obtain the total 
number of triples (A, B, C) such that A c B c C,but B + C as 
TaT adio — 1) which simplifies to 4" — 3”. 


Aliter: Let us denote by 0 or 1 the absence or presence of an 
element of X in the sets A, B, C. For any fixed element of X, 
there are only four choices to conform with A c B c C, namely, 
000, 001, 011,111. Thus there are 4" choices. But B — C gives 
three choices, namely, 000,011,111. Hence there are 3” triples 
(A, B, B). The number of triples (A, B, C) with A c B c C but 
B + C is therefore 4" — 3”. 


We fill up the 3 x 3 array at the left top (shown by dots in the 
adjacent figure) arbitrarily using the numbers 0, 1,2, 3. This can 
be done in 4? ways. The three numbers in the first row uniquely 
fix a. Similarly b, c, p, q, r are fixed uniquely (If a number n when 
divided by 4 leaves a remainder R, then n + (4 — R) is divisible by 
4 and 4 — R is in the set (0, 1, 2, 3}). 


It is also clear that a +b +c and p 4 q4 r leave the same remainder 
modulo 4, since both are obtained by the same set of nine numbers 
adding row-wise and adding column-wise, modulo 4. Hence x is 
also fixed uniquely by the nine numbers originally chosen. Thus 
the number of arrays required is 4°. 


Delete any n rows containing maximal number of zeros. We 
claim that at most n zeros are left in the remaining n rows. For, if 
otherwise, there are at least n+ 1 zeros left and so there are at least 
2 zeros in some row, by the Pigeonhole Principle. Since we have 
deleted rows containing maximum number of zeros, each such 
row must contain at least 2 zeros. Hence we would have deleted 
at least 2n zeros. These along with n + 1 zeros would account for 
more than 37 zeros, a contradiction to the hypothesis. This proves 
our claim. 

Now remove the columns (numbering not more than n) containing 
the remaining zeros. By this process, we are removing all the 3n 
zeros in the desired manner. 
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Suppose (a, b, c, d) is a group in which a = (b+ c + d)/3. Then 
at+b+c+d = 4a. Hence, if such an n exists, then 4 divides 
1+2+---+4n. However this sum is 2n(4n + 1). Thus a necessary 
condition for existence of such a set is that n be even. 


We show that this condition is also sufficient; i.e., if n = 2k for 
some k, then it is possible to partition {1,2,3,..., 8k} into groups 
of 4 elements (a, b, c, d) such that a = (b + c + d)/3. To this 
end, divide (1,2,3,..., 8k) in to groups of 8 integers such that 
each group contains 8 consecutive integers. If {a+ 1,a - 2, a + 
3,-++,a + 8] is one such set, we can divide this set into two seis 
of 4 integers each as follows: 


(a-4,aclac-3:.a-8), {a+5,a+2,a+6,a+7}. 


The desired partition is obtained since 


a+1l+a+3+a+8 
OE Sree 


3 
and 
a+2+a+6+a+7 
a+5 = —————————, 
3 
(a) Let a, b, c be the sides of a triangle with a+ b + c = 1996, and 


each being a positive integer. Then a 4 1, b - 1, c 1 are also sides 
of a triangle with perimeter 1999 because 


a<b+c = a+1<(b+1))+(c+)1), 


and so on. Moreover (999, 999, 1) form the sides of a triangle with 
perimeter 1999, which is not obtainable in the form (a + 1,b + 
1,c + 1) where a, b,c are the integers and the sides of a triangle 
with a + b + c = 1996. We conclude that f(1999) > (1996). 


(b) As in the case (a) we conclude that f(2000) > f(1997). On 
the other hand, if x,y,z are the integer sides of a triangle with 
x+y+z = 2000, and say x 2 y 2 z > 1, then we cannot have 
z = 1; for otherwise we would get x + y = 1999 forcing x, y 
to have opposite parity so that x — y 2 1 = z violating triangle 
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inequality for x,y,z. Hence x > y > z > 1. This implies that 
xi dey dys 2-1 > 0 Wealeadybhbave x < yz. If 
x> y+z- l1, then we see that y +z-— 1 < x< y +z, showing that 
y*z-lz- x. Hence we obtain 2000 = x+ y+ z= 2x + 1 which 
is impossible. We conclude that x < y +z-— 1. This shows that 
x-1«(y-D-*(z- 1) and hence x- 1,y - 1,z- 1 are the sides 
of a triangle with perimeter 1997. This gives f(2000) < f(1997). 
Thus we obtain the desired result. 
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Miscellaneous 


Consider the smallest value among the 64 entries on the board. 
Since it is the average of the surrounding numbers, all those num- 
bers must be equal to this number as it is the smallest. This gives 
some more squares with the smallest value. Continue in this way 
till all the squares are covered. 


For every triplet (a, b, c) in T the triplet (7 — c, 7 — b,7 — a) is in 
T and these two are distinct as 7 # 2b. Pairing off (a, b, c) with 
(7 c, 7 — b,7 — a) for each (a, b, c) € T,7 divides abc + (7 - a)(7 — 
b) — c). 


We begin with the observation that E and N can take the values 
only in the set (0,5). If N — 5, then there is a carry and the addi- 
tion in 10’s place cannot be true. Hence N = 0, E = 5. Consider 
the 1000's place. The addition there shows that there is a carry 
which must originate from 100's place. There can be at most a 
carry of 2 from 100's place to 1000's place. If the carry is 1, then 
O has to be 9 and J = 0. But since N is already 0,7 = 1 and O = 9 
with a carry 2 from 100's place. To account for the carry of 2, we 
must have T > 5. Since E = 5, T # 5. If T = 6, then R must be 
7 or 8. But R = 7 gives X = 0 and R = 8 gives X = 1, which are 
impossible since N = 0 and thus T + 6. 


If T = 7, then R must be from the set (5, 6, 8). But R cannot be 5. 
Now R = 6 gives X = 1 and R = 8 gives X = 3. In the last case, 
F cannot be from the set (0,1,2,3,4,5,6,7,8,9). Hence T = 8 
giving R = 7,X 24, F = Zandi Sis 3: 


29786 
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104. Let S denote the set of all the 25 students in the class, X the set 


105. 


of swimmers in S, Y the set of all weight-lifters and Z the set of 
all cyclists. Since students in X U Y U Z all get grades B and 
C and six students get grades D or E, the number of students in 
XUYUZ x 25 - 6 = 19. Now assign one point to each of the 
17 cyclists, 13 swimmers and 8 weight-lifters. Thus a total of 38 
points would be assigned among the students in X U Y U Z. Note 
that no student can have more than 2 points as no one is all the 
three. Then we should have |X U Y U Z| > 19 as otherwise 38 
points cannot be accounted for. (For example if there were only 
18 students in XU YUZ the maximum number of points that could 
be assigned to them is 36). Therefore |X U Y U Z| = 19 and each 
student in X U Y UZ is in exactly 2 of the sets X, Y, Z. Hence the 
number of students getting grade A = 25 - 19-6 = 0, i.e. no 
student gets A grade. Since there are 19 - 8 = 11 students who are 
not weight-lifters all these 11 students must be both swimmers 
and cyclists. (Similarly there are 2 who are both swimmers and 
weight-lifters and 6 who are both cyclists and weight-lifters). 


Suppose E is wearing a white cap. Then D is lying and hence 
must be wearing a white cap. Since D and E both have white 
caps, A is lying and hence he must be wearing white cap. If C is 
speaking truth, then C must be having a black cap and B must be 
wearing a black cap as observed by C. But then B must observe 
a black cap on C. Hence B must be lying. This implies that B is 
wearing a white cap which is a contradiction to C's statement. 


On the other hand if C is lying, then C must be wearing a white 
cap. Thus A, C, D and E are wearing white caps which makes B's 
statement true. But then B must be wearing a black cap and this 
makes C statement correct. 


Thus E must be wearing a black cap. This implies that B is lying 
and hence must be having a white cap. But then D is lying and 
hence must be having a white cap since B and D have white caps. 
A is not saying the truth. Hence A must also be wearing a white 
cap. These together imply that C is truthful. Hence C must be 
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wearing a black cap. Thus we have the following distribution: 


A - white cap, B - white cap, C - black cap, 
D - white cap, E - black cap. 


106. The reader is expected to be familiar with the following simple 
properties of bijective functions: 


a. If f : A — A is a bijective function then there is a unique 
bijective function g : A — A such that fog = gof = l4, the 
identity function on A. The function g is called the inverse 
of f and is denoted by f~!. Thus, 


for^! Sys fof 


b. fola zfz- I4of. 
c. If f and g are bijections from A to A, then so are gof and 


fog. 
d. If f, g, h are bijective functions from A to A and fog — foh, 
then g = h. 


Apply f~} at left to both sides to obtain g = h. 


Coming to the problem, since A has n elements, we see that there 
are only finitely many (in fact, n!) bijective functions from A to A 
as each bijective function f gives a permutation of {1, 2, 3,...,n} 
by taking {f(1), f(2),..., f(n)). Since f is a bijective function 
from A to A, so is each of the functions in the sequence: 


fol =f fotoke P... fois: 


All these cannot be distinct, since there are only finitely many 
bijective functions from A to A. Hence for some two distinct pos- 
itive integers m and n,m > n say, we must have 


fh ikl 
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If n = 1, we take M = m, to obtain the result. If n > 1, multiply 
both sides by (f~!)""!, to get f?-"*! = f. We take M =m-n+1 
to get the relation 


f" = f. (M » 1. 


Note this means 
f"(i)- fü) forall icA. 


Aliter: Take any element r in the set A and consider the sequence 
of elements 


r, f(r), (fofy(r), (fofofy(r),... 


obtained by applying f successively. Since A has only n elements 
there must be repetitions in the above sequence. But when the first 
repetition occurs, this must be r itself; for, if the above sequence 
looks (for instance) like 


kdb5cde... 


where the first repetition is an element c other than r, this would 
imply 

f(b)-c and f(e)=c, 
contradicting the fact that f is a bijection. Thus for some positive 
integer J, > 1, we have f^(r) =r. 
This is true for each r in the set A = 1,2,...,. By taking M to be 
the lem of l1, l2, .. ., l, we get 


fMir) =r foreach rea. 


[Note: If f itself is the identity function the above proof fails 
because each /, = 1. But in this case we may take M to be any 
integer greater than or equal to 2]. 


Let ABCDEF be an equiangular hexagon with side-lengths as 1, 
2. 3, 4, 5, 6 in some order. We may assume without loss of gen- 
erality that AB = 1. Let BC = a, CD = b, DE = c, EF = d, 
FA =e. 
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Figure 26a 


Since the sum of all the angles of a hexagon is equal to (6 — 2) x 
180° = 720° it follows that each (interior) angle must be equal 
to 720°/6 = 120°. Let us take A as the origin, the positive x-axis 
along AB and the perpendicular at A to AB as the y-axis, as shown 
in the figure. We use the vector method. If the vector is denoted 
by (x, y), we then have 


AB = (1,0), 

BC = (acos 60°, asin 60°), 

CD = (bcos 120°, bsin 120°), 

DE = (ccos 180°, csin 180°) = (—c, 0). 
EF = (dcos240°,dsin240°), 

FA = (e cos 300°, e sin 300°). 


This is because these vectors are inclined to the positive x-axis at 
angles 0, 60°, 120°, 180°, 240°, 300° respectively. 
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Since the sum of all these 6 vectors is rif it follows that 


TUE d), iso. 
QU T a T t 
and 
(a*5-4-928 co 
That is 
a-b-2c-d*e4220, (1) 
and 
atb-d-ezO. (2) 


Since (a, b, c, d, e} = (2,3,4,5,6], in view of (2) we have 


(1) (a, b) = {2,5}, (d, e) = (3,4), c = 6, 
(ii) (a, b) = {3,6}, {d,e} = {4,5}, c = 2, 
(iii) (a, b) = {2, 6}, {d,e} = (355), c= 4. 


[The possibility that {a,b} = {3,4}, {d,e} = {2,5} in (i), for in- 
stance, need not be considered separately, because we can reflect 
the figure about x = 1/2 and interchange these two sets. ] 
Case(i): 

Here (a - b)—(d-—e) = 2c-2 = 10. Since a-b = +3,d-e = x«l, 
this is not possible. 


Case(ii): 
Here 

(a—-b)—-(d—e)22c-2z2. 
This is satisfied by 


(a, b, d, e) = (6,3,5,4). 


Case (iii): 
Here 
(a—- b)-(d—-e)22c-2-6. 
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This is satisfied by 
(a, b, d, eY« (6, 2, 3, 5). 
Hence we have (essentially) two different solutions: 
(1,6,3,2,5,4) and (1,6,2,4,3,5). 


it may be verified that (1) and (2) are both satisfied by these sets 
of values. 


Aliter 


Figure 26b 


Consider an equilateral triangle, of side 9 units. Remove from the 
three corners equilateral triangles of sides 1 unit, 2 units and 3 
units respectively. The remaining portion is now an equiangular 
hexagon ABCDEF with sides 1,6,2,4,3,5 as required. 


Let a1, a, ..., ajo denote the weights of the 10 objects in decreas- 
ing order. It is given that 10 > aj > a > --:aj9 > 1 and that 
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aj td2t:::taj9 = 20. Foreachi, 1 <i € 9, let S; apa; 
(For example $1 = a1, S2 = aj + a, etc.) Consider the 11 num- 
bers 0,81,$5,...,$9,a1 — ajo. Note that all these 11 numbers are 
non-negative and we have 0 < a; — ajọ < 10 and 1 < S; < 20 for 
1 <i € 9. Now look at the remainders when these 11 numbers are 
divided by 10. We have 10 possible remainders and 11 numbers 
and hence by the pigeon-hole principle at least some two of these 


11 numbers have the same remainder. 

Case (1): 

For some j,S j has the remainder 0, i.e., S ; is multiple of 10. But 
since 1 < S; < 20 the only possibility is that $5; = 10. Thus 
we get a balancing by taking the two groups to be a;,...,a; and 
j1,.. 010. 

Case(i1): 

Suppose a; — ajo is a multiple of 10. But then since 0 < a; -a10 < 
10 this forces aj — ayọ = O which in turn implies that all the 
weights are equal and equal to 2 as they add up to 20. In this 
case taking any five weights in one group and the remaining in 
the other we again get a balancing. 

Case(iil): 

For some j and k, say j < k, we have that S ; and S, have the 
same remainder, i.e., $4 — S j is a multiple of 10. But again since 
0 < S, — Sj; «20 we should have $, — S j = 10, i.e., ak + ay—1 + 
dj, = 10 and we get a balancing. 


Case(iv): 


Suppose (a; — ajo) and S ; for some j (1 € j < 9) have the same 
remainder, i.e., $; — (a — a10) is a multiple of 10. As in the 
previous' cases this implies that 


$ j — (a1 — a10) = 10, 


ies 
az +a3 ++: +aj+ a = 10. 
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Therefore {a2,a3,...,@j,@19} and {a1,@j+1,.-.,a9} balance each 
other. 


Thus in all cases the given 10 objects can be split into two groups 
that balance each other. 


Let x;, X2, X3, X4, Xs, X6, X7 and xg be the numbers written at the 
corners. Then, the final sum is given by 


oc 


Xj t X1X2X3X4 + X5X6X7X8 F X1 XaXsXg 


~ 
li 
- 


TX2X3X6X7 + X1X2XsX6 + X3X4X7X8. 


Because there are fourteen terms in the above sum and each of the 
terms is +1 or —1, the sum will be zero only if some seven terms 
are +1 each and the remaining seven terms are —1 each. 


But, the product of the fourteen terms is 
Grxoxaxaxsxgxyxg)" = (21)! = +1. 


Therefore, it is impossible to have an odd number of —1’s in the 
above sum. 


We conclude that the desired arrangement is not possible. 


One possible collection is {a,b,c}, {a,d,e}, (a, f,g}, {b,d, f), 
(b. e, g}, (c. e, f}, (c. d, g}. Note that there could be other combina- 
tions obtained by permuting the letters. Without loss of generality | 
a can be associated with three pairs b,c; d, e; f, g. Now b can be ` 
associated with d, f and e, g. The possible choices left for c are 
only the pairs e, f and d, g. This arrangement works. 


Appendix A: Problems for 
practice 


1. If 2x + 4y = 1 prove that x? + y? > (1/20). 
2. If x1, x2, ..., x, are the roots of the equation 
Ge Fig ee e eU. 
find the roots of the equation 


Optifit Gan 25 enero o LY a= 0, 


3. Suppose f is a function of two variables which satisfies 
f(a, b) = f(a * b, b — a) 


for all real numbers a and b. If g(x) = f(4*,0) prove that there 
exists a constant c such that g(x + c) = g(x) for all real x. 


4. If a, b, and c are positive real numbers such that a +b +c = 1, 
prove that a? + b? - c? > i. 


5. Suppose a;,42,...a,-; are non-negative real numbers and con- 
sider the polynomial 


7 


P(x) = x' - aix! aja" ? +--+ + ay x41. 


Assume that the equation p(x) = 0 has n real roots. Prove that 
po zo. 


113 


114 


10. 


13. 
14. 
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_ If x & (1/x) 2 -1, find x? + (1/x??). 


. If a, b, c are nonzero numbers and are the roots of the equation 


x)! - ax +bx-c=0, 


find a, b, c. 


. A person left home between 4 P.M. and 5 P.M., returned between 


5 P.M.and 6 P.M. and found that the hands of his watch had ex- 
actly exchanged places. When did he go out? 


. Solve 
log; x-log,y-log4z = 2; 
log; y + loggz+loggx = 2; 
log4z + log; 6x + log; 6y = 2. 
Find a finite sequence of 16 numbers such that: 


a) it reads the same from left to right as from right to left; 
b) the sum of any 7 consecutive terms is —1; 
c) the sum of any 11 consecutive terms is +1. 


. Let n be an odd positive integer and m1, m2, M3,...Mn, a rear- ` 


rangement of the numbers 1,2,3,...,n. Prove that the product 
(mj — l)(mo —2)...(m, — n) is an even integer. 


. Triangle ABC is scalene with angle A having a measure greater : 


than 90°. Determine the set of points D lie on the extended line 
BC, for which AD? = BD - CD. 


Find the remainder when 19°? is divided by 92. 
Given a triangle ABC, define x, y, z as follows: 


x 


tan((B — C)/2) - tan A/2 
tan((C — A)/2) - tan B/2 
tan((A — B)/2) - tan C/2. 


Prove that: x + y +z + xyz = 0. 


ey 


16. 


17. 


18. 


20. 


PAP 


22. 


23i 
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Solve the following system of equations for real x, y, z,: 


Geya m4 
e E S = -4 
xyz = 6. 


Find the number of ways in which one can place the numbers 
1,2,3..., n? on the n? squares of ann xn chess board, one on each, 
such that the numbers in each row and column are in arithmetic 
progression. 


If a, b, c, d are four non negative real numbers with a--b--c--d = 1, 
then show that ab + bc + cd < i 


N is a 50 digit number (in the decimal notation). All the digits 
except the 26th digit (from the left) are 1. If N is divisible by 13, 
find the 26th digit. 


. If a, b, c and d are four positive numbers show that 


> 4. 


Take any point P; on the side BC of a triangle ABC and draw the 
following chain of lines: P; P5 parallel to AC (P2 on AB); P2P3 
parallel to BC; P3P4 parallel to AB; P4Ps parallel to CA; and 
P5P¢ parallel to BC. Show that PgP is parallel to AB. 


Find all integers a such that the quadratic expression (x + a)(x + 
1991) + 1 can be factored as a product (x + b)(x c) where b and 
c are integers. 


Determine the set of integers n for which n? +19n+92 is a square. 


In a quadrilateral ABCD, AB is parallel to CD, AB + CD, AB = a, 
BC = b = AD, CD = c and AC = d. Show that d? = b? + ac. 
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24. If a, b, c, d are four positive real numbers, then show that 


12 1 i 1 l 


—— < — + — + — + — 
a+b+c+d a+b a+c a+d b+c 
I l 


pur erd 


a 


lA 


A fe 
—|-+—+-4+-]. 
Jr b 


25. Given on acute-angled triangle ABC, let points A’, B’, C" be lo- 
cated as follows: A' is the point where altitude from A on BC 
meets the outwards facing semicircle drawn on BC as diameter. 
Points B', C' are located similarly. Prove that 


[BCA'P + [CAB’}?  [ABC']? = [ABCY, 
where [ABC] denotes the area of triangle ABC. 


26. A square sheet of paper ABCD is so folded that B falls on the 
mid-point M of CD. Prove that the crease will divide BC in the 
ratio 5:3. 


27. Suppose P is any point inside a triangle ABC and s is the semi- 
perimeter of the triangle ABC, that is, AB + BC + CA = 2s. Prove 
that s< AP *- BP - CP « 2s. 


28. If the circumcentre and centroid of a triangle coincide, prove that 
the triangle must be equilateral. In general, show that if any two 
of the circumcentre, the incentre, the orthocentre and the centroid 
of a triangle coincide, then the triangle must be equilateral. 


29. The cyclic octagon ABCDEGFH has sides a, a, a, a, b, b, b, b re- 
spectively. Find the radius of the circle that circumscribes the 
octagon in terms of a and b. 


30. Show that among all quadrilaterals of a given perimeter the square 
has the largest area. 


BN 


32. 


33. 


34. 


35. 


36. 


34. 
38. 


39; 


117 


A river flows between two houses A and B, the houses standing 
some distances away from the banks. Where should a bridge be 
built across the river so that a person going from A and B, using 
the bridge to cross the river may do so by the shortest path? As- 
sume that the banks of the river are straight and parallel and the 
bridge is perpendicular to the banks. 


Suppose P is an interior point of a triangle ABC and AP, BP, CP 
meet the opposite sides BC, CA, AB in D, E, F respectively. Find 
the set of all possible values the following quantities can take: 


Ab, BP. CR id ARK Bpa GP 
RD. oP E «DE PD-PE-PF' 


Let ABC be an acute-angled triangle and CD, the altitude through 
C. If AB = 8 and CD = 6, find the distance between the midpoints 
of AD and BC. 


Prove that the ten's digit of any power of 3 is even. [example: the 
ten’s digit of 3° = 729 is 2]. 


Suppose A;A>2...A29 is a 20-sided regular polygon. How many 
non-isosceles (scalene) triangles can be formed whose vertices 
are among the vertices of the polygon but whose sides are not the 
sides of the polygon? 


Let ABCD be a rectangle with AB = a and BC = b. Suppose ri 
is the radius of the circle passing through A and B and touching 
CD; and similarly r» in the radius of the circle passing through B 
and C and touching AD. Show that rı + r2 = (4/8)(a + D). 


Show that 1993 — 139? is a positive integer divisible by 162. 


If a,b, c, d are four positive real numbers such that abcd = 1, 
prove that (1 + a)(1 + b)(1 + c)(1 + d) 2 16. 


In a group of ten persons, each person is asked to write the sum 
of the ages of all the other nine persons. If all the ten sums form 
the nine-element set {82, 83, 84, 85, 87, 89, 90, 91, 92}, find 
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40. 


41. 


42. 


43. 


45. 


46. 


47. 
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the individual ages of the persons, assuming them to be whole 
numbers (of years). 


I have six friends and during a certain vacation I met them during | 


several dinners. I found that I dined with all the six exactly on one 


day; with every five of them on 2 days; with every four of them | 


on 3 days; with every three of them on 4 days; with every two of 
them on 5 days. Further every friend was present at seven dinners 
and every friend was absent at 7 dinners. How many dinners did 
I have alone? 


From a rectangular piece of paper a triangular corner is cut off 
resulting in a pentagon. If the sides of the pentagon have lengths 
10, 17, 18, 24 and 39 in some order find the sides of the rectangle 
and the sides of the triangle cut off. 


Find all positive integer solutions x and n of the equation 


1615S S19: 


Let X be a finite set containing n elements. Find the number of 
all ordered pairs (A, B) of subsets of X such that neither A is con- 
tained in B nor B is contained in A. 


. A trapezoid has perpendicular diagonals and altitude 10. Find the 


area of the trapezoid if one diagonal has length 13. 


Find the greatest common divisor of all even 6-digit numbers ob- 
tained by using each of the digits 1, 2, 3, 4, 5, 6 exactly once. 


If x1, X2, X3,..., Xn are n distinct positive integers, show that there 
does not exist a positive integer y satisfying 


XI X2 X3 ^ "inita 
X e AS b sch X um y. 


Let M = pq? where p, q are prime numbers and a, b are positive 
integers. Find the number of pairs (m, n) of positive integers, 1 « 
m € n € M, such that m divides n and n divides M. 


48. 


49. 


50. 


51. 


S2 


23. 


54. 


55. 


H9 


Show that for any triangle ABC, the following inequality is true: 
a rb tr > V3 max(|a? = b^|, Ib? -— c’|, lc? -— a^|), 
where a, b, c are, as usual, the sides of the triangle. 


In a quadrilateral ABCD, it is given that AB is parallel to CD and 
the diagonals AC and BD are perpendicular to each other. Show 
that 


(a) AD-BC2>AB-CD; (b AD+BC>AB+CD. 


Let x, y and z be three distinct real positive numbers. Determine 
with proof whether or not the three real numbers 


aA OSes eel rr 
y Wu 34 x 
can be the lengths of the sides of a triangle. 
Let n be a positive integer and pi, p», ps. ..., p, be n prime num- 


bers all larger than 5 such that 6 divides p? + p2  p2 + +++ + pi. 
Prove that 6 divides n. 


Prove for every natural number n the following inequality: 


1 Lb pir gt 1 b(rbis Anen 
H(l+i+i+ *3h)21(-4i- + dL) 


Let ABC be a triangle with AB = AC and ZBAC = 30°. Let A’ 
be the reflection of A in the line BC; B' be the reflection of B in 
the line CA; C’ be the reflection of C in the line AB. Show that 
A’, B', C' form the vertices of an equilateral triangle. 


Prove that the inradius of a right-angled triangle with integer sides 
is an integer. 


Show that there are infinitely many pairs (a, b) of relatively prime 
integers (not necessarily positive) such that both the quadratic 


equations 


x +ax+b=0 and X +2ax+b=0 


have integer roots. 
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58. 


59. 


60. 
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Let ABC be a triangle and a circle I" be drawn lying inside the 
triangle, touching its incircle I externally and also touching the 
two sides AB and AC. Show that the ratio of the radii of the 
circles T and T is equal to tan?(£;*). 


Let C, and C» be two concentric circles in the plane with radii 
R and 3R respectively. Show that the orthocentre of any triangle 
inscribed in circle C, lies in the interior of circle C2. Conversely, 
show also that every point in the interior of C» is the orthocentre 
of some triangle inscribed in Cj. 


If a, b, c are three distinct real numbers and 


1 l I 
a+-=b+—-—=c+—-=t 
b c a 


for some real number ¢ prove that abc + t = 0. 


Let a and b be two positive rational numbers such that Va + Vb 
5 s 3 

is also a rational number. Prove that 4a and Vb themselves are 
rational numbers. 


Suppose a, b and c are three real numbers such that the quadratic 
equation 


x! - (a * b * c)x * (ab - bc * ca) 2 0 


has roots of the form a + i 8 where a > 0 and 8 + O are real 
numbers (here i= V-I ) Show that 

(i) the numbers a, b, c are all positive; 

(ii) the numbers ya, Vb, vc form the sides of a triangle. 


Let ABC be an acute-angled triangle in which D, E, F are points 
on BC, CA, AB respectively such that AD is perpendicular to BC; 
AE = EC; and CF bisects ZC internally. Suppose CF meets AD 
and DE in M and N respectively. If FM = 2,MN = 1,NC = 3 
find the perimeter of the triangle ABC. 


62. 


63. 


64. 


65. 
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Let T and I’ be two concentric circles. Let ABC and A’B’C’ be 
any two equilateral triangles inscribed in T and I’ respectively. If 
P and P’ are any two points on T and T” respectively, show that 


P'A* + PB? + P°C? SA'P? + BPR yocp? 


Given any four positive, distinct, real numbers, show that one can 
choose three numbers, say, A, B, C from among them such that all 
the three quadratic equations 


Bi +x+C=0, Cx +x+A=0, AX +x+B=0 


have only real roots or all the three equations have only imaginary 
roots. 


The incircle of triangle ABC touches the sides BC, CA and AB in 
K, L and M respectively. The line through A and parallel to LK 
meets MK in P and the line through A and parallel to MK meets 
LK in Q. Show that the line PQ bisects the sides AB and AC of 
triangle ABC. 


If a, b, c, x are real numbers such that abc # 0 and 


Xb4-(L— 3)€7 "xe X132, , xa + (1 — x)b 


, 
a b C 


then prove that a =b=corat+b+c=0. 
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Hints and solutions 


Ww 


Use the given equation repeatedly. 
Use Cauchy-Schwarz inequality. 


Use the AM-GM inequality for the relations between the coeffi- 
cients and the zeroes of a polynomial. 


If an = x + (1/x), then ay.) = an + a, — an-1 for n > 1; [Ans:2.] 
(—1, —1, —1) is the only solution. 

4 Hrs, 2612 Mins. 

(x,y,2) = (2/3, 27/8, 32/3). 

Look for equal numbers in the sequence. 


When 7 is odd there are more odd than even numbers in the se- 
quence 1,2,3,....;, n. 


There is only one such point. 
49. 
(x, y,Z) = (2,3, 1,), (71,3, —2). 


There are 8 (obvious) ways. 


a. 
a = 1989, 1993. 
n= —8,-11. 


Use the AM-GM inequality. 
Consider ratios of areas; [6, oo) and [8, oo). 


Drop perpendicular from the midpoint of BC onto AB; ans. 5. 
640. 


36 


37 


39 


40 


4 


— 
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43 
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Express n, r2 in terms of a and b. 
19 2 18+ 1, 13 2 12 4 1. 

3.0. T2150 10; 12,13, 142.15, 
One. 


The sides of the triangle form a Pythagorean triple. Ans. Rectan- 
gle: 39 x 18; Triangle: 17, 8, 15. 


Show that n is even and factorize. Ans.: (n, x) = (12, 59). 


For every subset A of X, a subset B of X such that A ¢ B or B ¢ A 
can be obtained by taking the union of a proper subset of A with 
a nonempty subset of X V A. Ans.: 4" — 2. 3" + 2", 


845/ N69. 
6. 


Each x; < y. If x = max(x;: 1 < j € n}, then x > n and hence 
yon. 


(a+ 1)\(a+2)(b + 1)(b + 2)/4. 
Assume a > b > c and proceed. 


Let O be the intersection of two diagonals. Express sides in terms 
of OA, OB, OC, OD. 


Assume x > y > z > 0 and check the triangle inequality. 

Any prime > 3 is either of the form 6k — 1 or of the form 6k + 1. 
Use induction on n. 

If AB = AC = u, prove that (B’C’)? = (C'A' = (A'B'? = 2u’. 


r = (s — a) tan ZA/2. 
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The given quadratics have integer roots if and only if a? — 4b and 
4a? — 4b are both squares. One class of solutions is a = 2k + 1, 
b = —(k — Dk(k + 1)(k + 2), where 3 does not divide a. 


The line joining the centres of T and I” passes through A and 
bisects ZA. 


Where does the orthocentre lie? 
Show that t = +1 and determine the value of abc in each case. 
a+b = (a! + p!/5(g25 + alb!’ + 2/3), 


What is the discriminant of the given quadratic equation? Look 
for a factorization of this discriminant. 


Show that D is the mid-point of BC and ABC is equilateral. Ans.: 
12 v3. 


Use Appolonius’ theorem in triangle PB’C’ and Stewart's theo- 
rem in PA' M. 


Assume 0 < xı < x» € x3 < x4 are distinct real numbers. Then 
X1X2 € X1X3 € X2X3 € X2X4 € X3X4. 


MAEK is an isosceles trapezoid. 


a+ct+e 
=A) then 


e 
If -= ——. 
he b+d+f 


g 
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_ the INMO & RMO. The problems have been classified 
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